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1. Introduction 

This text provides an introduction and complements to some basic constructions and results 
in 2-representation theory of Kac-Moody algebras. We discuss quiver Hecke algebras |Rou3] . 
which have been introduced independently by Khovanov and Lauda [KhoLauT] and |KhoLau2] . 
and their cyclotomic versions, which have been considered independently in the case of level 2 
weights for type A, by Brundan and Stroppel |BrStr] . We discuss the 2-categories associated 
with Kac-Moody algebras and their 2-representations: this has been introduced in joint work 
with Joe Chuang |ChRou] for sl2 and implicitly for type A (finite or affine). While the general 
philosophy of categorifications was older (cf for example [BeFrKho] ) . the new idea in |ChRou] 
was to introduce some structure at the level of natural transformations: an endomorphism of E 
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and an endomorphism of E'^ satisfying Hecke-type relations. The generalization to other types 
is based on quiver Hecke algebras, which account for a half Kac-Moody algebra. We discuss 
the geometrical construction of the quiver Hcckc algebras via quiver varieties, which was our 
starting point for the definition of quiver Hecke algebras, and that of cyclotomic quiver Hecke 
algebras. 

The first chapter gives a gentle introduction to nil (affine) Hecke algebras of type A. We 
recall basic properties of Hecke algebras of symmetric groups and provide the construction via 
BGG-Dcmazure operators of the nil Hcckc algebras. We also construct symmetrizing forms. 

The second chapter is devoted to quiver Hecke algebras. We explain that the more com- 
plicated relation involved in the definition is actually a consequence of the other ones, up 
to polynomial torsion: this leads to a new, simpler, definition of quiver Hecke algebras. We 
construct next the faithful polynomial representation. This generalizes the constructions of 
the first chapter, that correspond to a quiver with one vertex. Wc explain the relation, for 
type A quivers, with affine Hecke algebras. Finally, we explain how to put together all quiver 
Hecke algebras associated with a quiver to obtain a monoidal category that categorifies a half 
Kac-Moody algebra (and its quantum version). 

The third chapter introduces 2-categories associated with Kac-Moody algebras and discusses 
their integrable representations. We provide various results that reduce the amount of condi- 
tions to check that a category is endowed with a structure of an integrable 2-representation, 
once the quiver Hecke relations hold: for example, the sl2-relations imply all other relations, 
and it can be enough to check them on Kq. Wc explain the universal construction of "simple" 
2-representations, and give a detailed description for SI2. We present a Jordan-Holder type 
result. We move next to cyclotomic quiver Hecke algebras, and present Kang-Kashiwara and 
Webster's construction of 2-representations on cyclotomic quiver Hecke algebras. We prove that 
the 2-representation is equivalent to the universal simple 2-representation. Finally, we explain 
the construction of Fock spaces from representations of symmetric groups in this framework. 

The last chapter brings in geometrical methods available in the case of symmetric Kac-Moody 
algebras. We start with a brief recollection of Ringel's construction of quantum groups via Hall 
algebras and Lusztig's construction of enveloping algebras via constructible functions. We move 
next to the construction of nil affine Hecke algebras in the cohomology of flag varieties. We 
introduce Lusztig's category of perverse sheaves on the moduli space of representations of a 
quiver and show that it is equivalent to the monoidal category of quiver Hecke algebras (a result 
obtained independently by Varagnolo and Vasserot). As a consequence, the indecomposable 
projective modules for quiver Hecke algebras over a field of characteristic 0, and for "geometric" 
parameters, correspond to the canonical basis. Finally, we show that Zheng's microlocalized 
categories of sheaves can be endowed with a structure of 2-representation isomorphic to the 
universal simple 2-representation. As a consequence, the indecomposable projective modules for 
cyclotomic quiver Hecke algebras over a field of characteristic 0, and for "geometric" parameters, 
correspond to the canonical basis of simple representations. 

This article is based on a series of lectures at the National Taiwan University, Taipei, in 
December 2008 and a series of lectures at BICMR, Peking University, in March-April 2010. I 
wish to thank Professors Shun- Jen Cheng and Weiqiang Wang, and Professor Jiping Zhang for 
their invitations to give these lecture series. 
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2. One vertex quiver Hecke algebras 
The results of this section are classical (cf for example |Rou3[ §3]). 
2.1. Nil Hecke algebras. 

2.1.1. The symmetric group as a Weyl group. Let n > 1. Given i G {1, . . . ,n — 1}, we put 
Si = + 1) e &n- 

We define a function r : 6„ — Z>o. Given w G &n, let Rw = < j and w{i) > w{j)} 

and let r{w) = \R{w) \ be the number of inversions. 

The length l{w) of w G ©„ is the minimal integer r such that there exists ii, . . . , v with 
w = Si-i^ ■ ■ ■ Si^. Such an expression is called a reduced decomposition of w. Proposition 12.11 savs 
that since si, . . . , Sn-i generate these notions make sense. 

Note that reduced decompositions are not unique: we have for example (13) = S1S2S1 = 
S2S1S2. Simpler is S1S3 = S3S1. 

Proposition 2.1. The set {si, . . . , generates (3„. Given w G ©„, we have r{w) = l{w). 

Proof. Let w G ©„, w 1. Note that -R^7^0. Consider (i, j) G -R^ such that j — i is minimal. 
Assume j i + 1. By the minimality assumption, {i,i + 1)^-R^ and {i + l,j)^Rw, so ti'(j) > 
+ 1) > w{i), a contradiction. So, j = i + 1. Let = lysj. We have R^' = R^ — {{i,i + 1)}, 
hence r{w') = r{w) — 1. We deduce by induction that there exist ^l, . . . , ir(w) £ {1, • • • , — 1} 
such that w = Si^^^^ ■ ■ ■ Sjj. In particular, the set {si, . . . , Sn-i} generates 6„ and l{g) < r{g) 
for all g G ©„. 

Let j G {1, . . . ,n} and = wsj. Assume (j, j + 1)^/?^^,. Then, R^ = R^ U {(j, j + 1)}. It 
follows that r(t>) = r(w) + 1. If (j, j + 1) G -Rt„, then r(t>) = r(w) — 1. We deduce by induction 
that l{g) > r{g) for all g G ©„. □ 

Proposition 2.2. T/ie element w[l,n] = (l,ra)(2,n — 1)(3, n — 2) ■ ■ ■ zs t/ie unique element of 
&n with maximal length. We have l(w[l,n\) = , 

Proof. Note that Rw[i,n] = {(^) j)K < j} ^-nd this contains any set Ry^ for G &n, with equality 
if and only if w = w[l,n]. The result follows from Proposition 12.11 □ 

The set 

Cn = {1, Sn-1 = (n-l, n),Sn-2Sn-l = {u - 2, U - 1, u) , . . . , Si ■ ■ ■ S„_2Sn-l = ( 1 , 2, . . . , n) } 

is a complete set of representatives for left cosets &n/&n-i- Let w G &n-i and g G C^. We 
have R{gw) = R{w) Y[R{g), so l{gw) = l{g) + Consider now w G ©„. There is a unique 
decomposition w = CnCn-i ■ ■ ■ C2 where q G Cj and we have l{w) = l{cn) + - ■ ■ + /(c2). Each q has 
a unique reduced decomposition and that provides us with a canonical reduced decomposition 
of w: 

where ii > 12 > ■ ■ ■ > ir and 1 < jr < V- 

In the case of the longest element, we obtain 

w[l, ra] = (si ■ ■ ■ ■ ■ ■ Sn-2) ■ ■ ■ si = (si ■ ■ ■ s„_i)w[l, n - 1]. 

Using canonical reduced decompositions, we can count the number of elements with a given 
length and deduce the following result. 
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Proposition 2.3. We have E^ee„ ^'^'"^ = (i-g)(i-g^^>--(i-g") _ 

Lemma 2.4. Le^ w e 6„. T/ien, /(w"^) — l{w) and l{w[l,n\w''^) — l{w\i,n\) — l{w). 

Proof. The first statement is clear, since w — Si^ - ■ ■ Si^ is a reduced expression if and only if 
= Si^ ■ ■ ■ Sjj is a reduced expression. 
We have Ru)ii,n]w — {(^^ < j) ^^(0 < '"^(j)}- The second statement follows. □ 

We recall the following classical result. 

Proposition 2.5. The group has a presentation with generators Si, . . . , Sn-i and relations 

SiSj = SjSi if \i — j\ > 1 and SjSj+iSj = Sj+iSiSj+i. 

2.1.2. Finite Hecke algebras. Let us recall some classical results about Hecke algebras of sym- 
metric groups. 

Let R — Z[gi,g2]- Let be the Hecke algebra of this is the i?-algebra generated by 
Ti, . . . , Tn-i, with relations 

TiTi+iTi = Ti+iTiTi+i, TiTj = TjTi if |i - j| > 1 and (T^ - qi){Ti - q-2) = 0. 

There is an isomorphism of algebras 

Rf^ ®R R/{qi - 1, 52 + 1) ^ Z[6„], Ti ^ Si. 

Let w E &n with a reduced decomposition w — Si^^ ■ ■ ■ Si^. We put Ty^ — Ti^ ■ ■ ■ T^^ e H^. One 
shows that T^ is independent of the choice of a reduced decomposition of w and that {71„}u;6e„ 
is an _R-basis of the free i?- module if^. 

Given w,w' G ©„ with l{ww') = l{w) + l{w'), we have T^T^i = T^w'- 

The algebra is a deformation of Z[(5n]- At the specialization qi = 1, q2 = —I, the element 
becomes the group element w. 

2.1.3. Nil Hecke algebras of type A. Let ^H^ — H^ R/ (gi, 52)- Given w, w' e 6„, we have 

[0 otherwise. 

So, the algebra ^hI^ is graded with degT^,, = —2l{w). The choice of a negative sign will become 
clear soon. The factor 2 comes from the cohomological interpretation. 

Given M — 0jg2 Mj a graded Z-module and r e Z, we denote by M(r) the graded module 
given by (M(r))i = Mi+^. 

We have = e^ge„,/(^)=-^/2 Z^- So, (°//^), = unless i e {0, -2, . . . , -n(n - 1)}. 

Let A; be a field and k^E^ = ^H^ ®z k. 

Proposition 2.6. The Jacobson radical of k^H^^ is ia.d{k^Hl^) = 0^_^i kT^i, and k^H^^ has 
a unique minimal non-zero two-sided ideal soc(A;°iJ;^) = kTyj^i^^]- The trivial module k, with 
0-action of the Ti 's, is the unique simple k^H^-module. 
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Proof. Let A = k^Hl Let J = A<o = 0^_,i kT^. We have J"(«-i)+i = 0. So, J is a nilpotent 
two-sided ideal of A and A/Jc::ik. It follows that J = rad(A): the algebra A is local and k is 
the unique simple module. 

Let M be a non-zero left ideal of A. Let m = Ylw'^wTw G M be a non-zero element. 
Consider w G (3„ of minimal length such that 7^ 0. We have T^[i^n]w-^fn = C(wTwii,n] 
because T^[i,n]i«-i^«;' = if l{w') > l{w) and w' 7^ w. It follows that kT^^i^n] C M. That shows 
that kT^ii^n] is the unique minimal non-zero left ideal of A. A similar proof shows it is also the 
unique minimal non-zero right ideal. □ 

Remark 2.7. Let be a field and A be a finite dimensional graded /c-algebra. Assume Aq = k 
and Ai = for i > 0. Then rad(y4) = A^q. 

2.1.4. BGG-Demazure operators. We refer to [Hit Chapter IV] for a general discussion of the 
results below. 

Let Pn = Z[Xi, . . . ,Xn]. We let ©„ act on P„ by permutation of the Xj's. We define an 
endomorphism of abelian groups di G Endz (-Pn) by 

Note that the operators dw are P®"-linear. Note also that imdi C P^ = kerS^. 
The following lemma follows from easy calculations. 

Lemma 2.8. We have df = 0, didj = djdi for \i — j| > 1 and didi+idi = di^ididij^i. 

We deduce that we have obtained a representation of the nil Hecke algebra. 

Proposition 2.9. The assignment Ti di defines a representation of^H^^ on Pn. 

Define a grading of the algebra P„ by degXj = 2. Then, the representation above is com- 
patible with the gradings. 

Given w e ©„, we denote by the image of T^. 
The following result is clear. 

Lemma 2.10. Let P e P„. We have di{P) = for all i if and only if P E P®". 

If M is a free graded module over a commutative ring k with dim^ Mj < 00 for alH G Z, we 
put grdim(M) = Xliez ^'''^ dim(Mi). 

Theorem 2.11. The set {(9^(X2X| ■ ■ ■ X"~-^)}u,e6„ is a basis of Pn over P^" . 
Proof. Let us show by induction on n that 

We have w[l, n] = Sn-i ■ ■ ■ Siw[2, n] and l{w[l, n]) = l{w[2, n]) + n — 1. By induction, 

dw[2,n] • • • = X2 ■ ■ ■ Xn ■ dw[2,n] (X3 ■ ■ ■ ^) = X2 ■ ■ ■ X„. 

On the other hand, dn-i ■ ■ ■ di{X2 ■ ■ ■ Xn) = 1 and we deduce that duj[i,n]{X2X^ ■ ■ ■ X^^^) = 1. 

Let M be a free P®"-module with basis {bw}w^&„, with degfe^ = 2l{w[l,n]w~^) = n{n — 
1) — 2l{w). Define a morphism of P®"-modules 

: M ^ Pn, H> dUX^Xl ■ ■ -Xr'). 
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This is a graded morphism. 

Let be a field. Let a = YliwQw^w ^ ker(0 ® k), where G k[Xi, . . . ,X„]®". Assume 
a 7^ 0. Consider v G with ^ and such that l{v) is minimal with this property. We 
have c?u,[i,n]„-i(0(o)) = Qv, hence we have a contradiction. It follows that ® A; is injective. 

We have grdimP„ = (1 — On the other hand, we have -P®" = Z[ei, . . . , e„], where = 

er{X„ . . . ,X„) = Ei<n<...<v<n^n ■ ■ - ^v So, grdimP^n = (i _ _ q2yi . . . _ 

We deduce that 

grdimM = (1 - g)"^ ■ ■ ■ (1 - g")-^ ^ g'^""). 

The formula of Proposition 12.31 shows that grdimM = grdimP^. Lemma [2.131 shows that (j)i®k 
is an isomorphism and then Lemma [2.121 shows that 0j is an isomorphism for alH. □ 

The following two lemmas are clear. 

Lemma 2.12. Let f : M —> N be a morphism between free finitely generated Z-modules. If 
f ®z (Z/p) is surjective for all prime p, then f is surjective. 

Lemma 2.13. Let k be a field and M, N be two graded k-modules with dimMj = dimXj finite 
for alii. If f : M ^ N is an injective morphism of graded k-modules, then f is an isomorphism. 

Remark 2.14. Note that {X!^'^ ■ ■ ■ X^"}o<ai<i-i is the more classical basis of P„ over P®". 

2.2. Nil afRne Hecke algebras. 

2.2.1. Definition. Let be the nil affine Hecke algebra of GL„: this is the Z-algebra with 
generators Xi, . . . , X„, Ti, . . . , T„_i and relations 

XjXj = XjXi, T1 = 0, TiTi+iTi = Ti+iTiTi+i, TiTj = TjTi if |i — j| > 1, 

TiXj = XjTi if j - i 7^ 0, 1, TjXi+i - X^Tj = 1 and T^Xj - Xj+iTj = -1. 

It is a graded algebra, with degXj = 2 and degTj = —2. 
The following lemma is easy. 

Lemma 2.15. Given P,Q E P„, we have di{PQ) = di{P)Q + Si{P)di{Q). 

Lemma 12.151 is the key ingredient to prove the following lemma. 

Lemma 2.16. We have a representation p of^Hn on Pn given by 

p{T,){P) = d,{P) and p{Xi){P) = XiP 

Proposition 2.17. We have a decomposition ^Hn = Pn® as a Z-module and the repre- 
sentation of ^Hn on Pn is faithful. 

Proof. Let {Pw}wee„ be a family of elements of P„. Let a = Yliw^^Tw If a 7^ 0, there is 
w G &n of minimal length such that P^ 7^ 0. We have aT^-i^[i „] = Pu,T^[i,n] and 

p{a){dw-\u,[l,n\{X2 ■ ■ -X!^'^)) = Pu,dw[l,n]iX2 ■ ■ -X^""^) = P^ 

(cf Proof of Proposition 12. lip . We deduce that p(a) 7^ 0. Consequently, the multiplication 
map Pn ® '^Hi, ^Hn is injective and the representation is faithful. On the other hand, the 
multiplication map is easily seen to be surjective. □ 
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Note that Pn and ^h{^ are subalgebras of ^Hn- 

The module P„ is an induced module: we have an isomorphism of °if„-modules 

Remark 2.18. Given P G P„, one shows that T^P - s,{P)T, = PTi - TiSi{P) = di{P). 
2.2.2. Description as a matrix ring. Let 6„ = Ttf,[i „]X2X| ■ ■ -X^'^. 
Lemma 2.19. We have hi = 6„ and ^H^ = °i^„6„°i^„. 

Proof. Note that T^[i,„] is the unique element of Endpe„ (P„) that sends X2XI ■ ■ ■ X^~^ to 1 
and d^{X2Xl ■ ■ ■ X^-^) to for w ^ 1 (cf Proof of Theorem EH] for the first fact). We have 

P{Tw[l,n]X2X^ ■ ■ ■ X^~^T^[i_n,])((9^(X2X| ■ ■ ■ X^^^^)) = 

for w 7^ 1 and 

It follows that &„T^[i,„] = r^[i,„]. 

We show now by induction on n that 1 G ^HnTw[i,n\' Hn- Given 1 < r < n — 1, we have 

r ' ' ' n—l'L w[l,n—l]^n y\.rJ-r ' ' ' J- n—l-L w[l,n—l] -'r+l ' ' ' n— I-' to[l,n— 1] i 

where we use the convention that T^+i ■ ■ ■ T„_i = Ilr+KjXn-i = 1 if = — 1- By induction 
on r, we deduce that T^[i,„_i] G ^HnT^ii^nfHn, since T^„[i,„] = Ti ■ ■ ■ T„_iT^[i^„_i]. By induction 

on n, it follows that 1 G ^HnT.^[l,n]^Hn = ^Hnhn^Hn- □ 

Remark 2.20. Given G ©„ and P G Pn, one shows that T^PT^^,[i„] = dw{P)Tyj]^in] (a 
particular case was obtained in the proof of Lemma [2.19^ . 

We have an isomorphism of °if„-modules 

Pn ^ ^Hnbn, P ^ P6n 

This shows that P„ is a progenerator as a ''iJn-module: it is a finitely generated projective 

module and is a direct summand of a multiple of P„, as a °if„-module. 
Given A a ring, we denote by the opposite ring: it is A as an abelian group, but the 
multiplication of a and b in A°^^ is the product ha computed in A. 

Proposition 2.21. The action of^Hn on Pn induces an isomorphism of P^"^- algebras 

Oi/„^EndpS„(P„)°PP. 

Since Pn is a free P^" -module of rank n\, the algebra ^Hn is isomorphic to a (n! x n\)-matrix 
algebra over P®" . 

Proof. Since Pn is a progenerator for ^i^n, we deduce that the canonical map ^Hn Endps„ (P„) 
is a split injection of P®"-modules (Lemma 12.221) . The proposition follows from the fact that 
^Hn is a free P®"-module of rank (n!)^. □ 

Lemma 2.22. Let R be a commutative ring and A an R-algebra, projective and finitely gen- 
erated as an R-module. Let M be a progenerator for A. Then, the canonical map A 
Endij(M)°PP is a split injection of R-modules. 
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Proof. Let / : A — )■ Endij(M) be the canonical map and L its cokernel. The composition of 
morphisms of i?-modules 

M ^^^^^ EndK(M) ®A M "^"^^"^'"^ M 

is the identity. So, / ®a 1m is a spht injection of -R-modules, hence L ®a M is a projective 
i?-module, since Endi?(M) is a projective i?-module and M is a projective A-module. 

By Morita theory, there is an (EndA(M), A)-bimodule that is projective as an EndA(M)- 
module and such that M (8>EndA(Af) — A as (A, A)-bimodules. The i?-module L {L ®a 
M) ®EndA{A/) N is projective, since iV is a projective End^(M)-module. Since L is a projective 
i?-module, we deduce that / is a spht injection of -R-modules. □ 

We give now a second proof of Proposition I2.21[ The proof of the faithfulness of the rep- 
resentation Pn of works also to show that P„ ®p6„ (P®"/m) is a faithful representation 
of ®p6„ (P®"/m), for any maximal ideal m of Pn" ■ Proposition 12.211 follows now from 
Lemma 12. 231 

Lemma 2.23. Let R he a commutative ring, f : M N a morphism between free R-modules 
of the same finite rank. If f ®r iR/m is injective for every maximal ideal m of R, then f is an 
isomorphism. 

Proof. Fix bases of M and and let d be the determinant of / with respect to those bases. Let 
I be the ideal of R generated by d. Assume d^R^ . There is a maximal ideal m of i? containing 
/. Since / l/?/m is an injective map between vector spaces of the same finite rank, it is an 
isomorphism, so we have d ■ lij/mT^O, a contradiction. □ 

2.3. Symmetrizing forms. 

2.3.1. Definition and basic properties. Let i? be a commutative ring and A an i?-algebra, finitely 
generated and projective as an i?-module. A symmetrizing form for A is an i?-linear map 
t G Homij(A, R) such that 

• t is a trace, i.e., t{ab) = t{ba) for all a,b E A 

• the morphism of {A, y4)-bimodules 

i : A^ Roirr^A, R), a {h t{ab)) 

is an isomorphism. 

Consider now a commutative ring R' such that R is an i?'-algebra, finitely generated and 
projective as an i?'-module. Consider t G Hom/j(y4, R) a trace and t' G Hom/j/(i?, R'). We have 
a commutative diagram 

A ::— ^ Homij(A, R) """'"'^^'"'^ Hom/j(A, YiomR,{R, R!)) 

Hom^,(A,P') 
We deduce the following result. 

Lemma 2.24. // two of the forms t, t' and t't are symmetrizing, then so is the third one. 



adjunction 
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Let now B be another symmetric i?-algebra and M an {A, i?)-bimodule, finitely generated 
and projective as an A-module and as a right B-module. We have isomorphisms of functors 

Hom^(M, -) ^ Hom^(M, A) ®a - HomR(M, R) ®a - 

and similarly HomB(Homij(M, R), —) ^ M We deduce that M ®b — is left and right 

adjoint to Homyi(M, — ). 

2.3.2. Polynomials. 

Proposition 2.25. The linear form dyj\^i^n] is a symmetrizing form for the P^" -algebra Pn- 

We will prove this proposition in §2.3.4t it will be deduced from a corresponding statement 
for the nil affine Hecke algebra, that is easier to prove. 

Together with Lemma 12.241 Proposition 12.251 provides more general symmetrizing forms. 

Corollary 2.26. Given I <i < n, then the linear form dyj[i,n]dw[i,i]dw[i+i,n] is a symmetrizing 
form for the P^'^-algebra p®'t^'---'*5^^®^*+^'---'"5^^ 

2.3.3. Nil Hecke algebras. Define the Z-linear form to : — )■ Z by to(^«)) = Sw,w[i,n]- 
Define an algebra automorphism a (the Nakayama automorphism) of ^H^^ by cr(Tj) = T„_j. 

Note that a(T^) = Tu,[i^n]ww[i,n]- 

The form to is not symmetric, it nevertheless gives rise to a Frobenius algebra structure. 

Proposition 2.27. Given a,b G ^h{.^, we have tQ{ab) = tQ{a{b)a). The form to induces an 
isomorphism of right ^ H(^-modules 

to : ''Hi ^ Romzi'Hl Z),a^{b^ toiab)). 

Proof. Let w,w' G ©„. We have to(^«)^u)') = unless w' = w~^w[l,n], in which case we 
have to(T^T^-i^ii^ri]) = 1- We have to{(j(T^>)T^) = to(^u>[i,n]«;'u,[i,n]T^)- This is 0, unless 
w = {w[l, n]w'w[l, n])~^w[l, n], or equivalently, unless w = w[l,n]w'~^ . In that case, we get 
to(o-(T^-i^[i,„,],r^) = 1. This shows that to(T^T^>) = to{cr(T^>)T^) for all w,w' G 6„. 

Let p be a prime number. The kernel / of to ®z Fp is a two-sided ideal of Yp^H^. On the 
other hand, to(T^[i,n])(l) = ^o(^«)[i,n]) = 1; hence T^[i,„]^/. It follows from Proposition 12.61 that 
J = 0. Lemma [2.231 shows now that to is an isomorphism. □ 

2.3.4. Nil affine Hecke algebras. We define a P®"-linear form t on °i^„ 

t:^Hn^ Pn", t{PT^) = 5^,»[i,„]9^[i,„](P) for P E Pn and w E 
Let 7 be the Z-algebra automorphism of defined by 

7(Xi) = Xn-i+i and 7(Ti) = -T„_i. 
Lemma 2.28. We have t{ab) = t{^{b)a) for a,b E °Hn. 
Proof. Let i E {1, . . . , n}. By induction on l{w), one shows that 

Tu}Xi X^(^iyr^ E PnTw' • 

W'e6n,l{w')<l{w) 
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It follows that 

Tu:[l,n]-^i ^n— i+l^ui[l,n] ^ PnTw 

We deduce that t{PT^Xi) = t{PXn^iT^) for u; G 6„ and P e P„. 
Let i G {1, . . . , — 1} and P G P„. Remark 1 2 . 1 8 1 shows that 

We have 5^[i,„](9„__i(P)) = 0, so t{dn-i{P)T^) = 0. We have 9^[i,„](P + s„_i(P)) = 0, hence 
dw[i,n]{.Sn-i{P)) = — <9«,[i,n](P)- Slucc Sn-iW = w[l,n] if and only if wsi = w[l,n], we deduce 
that t{sn-i{P)Tn-iT^) = -t{PT^Ti). This shows that t{PT^Ti) = t{-Tn-iPT^) for w e &n 
and P & Pn- The lemma follows. □ 

When viewed as a subalgebra of Endz (Pn), then ^Hn contains ©„, since the action of ©„ 
is trivial on P®" (Proposition 12.21]) . The injection of ©„ in is given explicitly by Si t— )■ 
(X,-X,+i)T, + l. 

The following lemma is an immediate calculation involving endomorphisms of P„. 
Lemma 2.29. We have n] ■ a ■ n] = 7(a) /or a// a G °-ff„. 

Let t' be the linear form on defined by t'{a) = t{aw[l, n]). 

Proposition 2.30. The form t' is symmetrizing for the P^'^ -algebra ^Hn- 

Proof Lemmas [22H] and show that t'{ab) = t'{ha) for all a, 6 G °if„. 

Let m be a maximal ideal of P®" and k = P®"/iTi. We have A;°if„. — Mn\{k) by Proposition 
[2:211 We have t'{X2 ■ ■ ■ X;^-iT^[i,„]U7[l, n\) = 1 (cf the proof of Theorem [2TTD . hence the form 
t' ®p©n Ifc is not zero. As a consequence, it is a symmetrizing form, since k^Hn — Mn\{k) by 
Proposition 12.211 We deduce that i' ®p6n k is an isomorphism, so i' is an isomorphism by 
Lemma [223 □ 

Proof of Proposition \2. 25[ Let m be a maximal ideal of P®" and k = P®"/m. Let P be a non- 
zero element of Pn ®pen k. By Proposition 12.301 there is a G k^Hn such that t' {PTw[i,n]o) 7^ 0. 
So, t(PT^[i_„]aw[l, n]) ^ 0. There are elements Q^, G Pn®p<s^ k such that aw[l, n] = T^Qw 
Then 

t(PT^[i,„]ati;[l,n]) = t(PT^[i,„]Qi) = t(7(Qi)i'7^.,[i,n]) = -^^ii.nilTWi)^) ^ 0. 

We deduce that dw[i,n] ®p©n (P®"/m) is injective for any maximal ideal m of P®". It follows 
from Lemma [2.231 that (9^[i,„] is an isomorphism. □ 

Remark 2.31. One can show that the automorphism a of is not inner for n > 3. 



3. Quiver Hecke algebras 

3.1. Representations of quivers. We refer to [GaRoij for a general discussion of quivers and 
their representations. 
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3.1.1. Quivers. Let Q be a quiver (= an oriented graph), i.e., 

• a finite set Qo (the vertices) 

• a finite set Qi (the arrows) 

• maps p,q Qi ^ Qo (tail=source and head=target of an arrow). 

Let A; be a commutative ring. A representation of Q over k is the data of {Vs, <t>a)seQo,a&Qi 
where K is a /c- module and (j)a G Homfc('V^(a), V^(a))- 

A morphism from (\^s,0a)s,a to {V!.,(j)'^)s,a is the data of a family {fs)seQo^ where fs G 
Homfe(V^, Vg), such that for all a e Qi, the following diagram commutes: 



Vp(a) Vq^a) 



fp(a) 



fq(a) 



v, . — ^ v, . 

The quiver algebra k{Q) associated to Q is the /c-algebra generated by the set Qq U Qi with 
relations 

sa — 5q(a),sfl) as — 5p(^a),sa, ss' — Ss,s'S for s, s' e Qo and a e Qi and 1 = t 

Let 7 = (si, ai, S2, 02, ... , Sn) be a path in Q, i.e., a sequence of vertices G Qo and arrows 
ai G Qi such that p(ai) = Sj and g(ai) = Sj+i. We put 7 = s„a„_i • • • a2S2aiSi G k{Q). 

The following proposition is clear. 

Proposition 3.1. The set of^, where 7 runs over the set of paths of Q, is a basis of k{Q). 

Note that k{Q) is a graded algebra, with Qq in degree and Qi in degree 1. In general, a 
path of length n is homogeneous of degree n. 

There is an equivalence from the category of representations of Q to the category of (left) 
k{Q)-modules: given (Vg, (j)a) a representation of Q, let M = 0^ Vg. We define a structure of 
/c((5)-module as follows: s G Qo is the projection onto Vg. An element a G Qi acts by zero on 
®s^p{a) and sends Vp(^a) to Vq(„) via 0a . 

Assume /c is a field. Given s G Qo, there is a simple representation S = S{s) of Q given by 
= for t 7^ ,s. = k and 0a = for all a G Qi. When k{Q) is finite dimensional, we obtain 
all simple representations of Q, up to isomorphism. 

Example 3.2. For each of the following quivers, we give the list of finite dimensional inde- 
composable representations (up to isomorphism) and we indicate the isomorphism type of the 
quiver algebra. We assume A: is a field. 

(i) • : {k). The quiver algebra is k. 

(ii) 1 ^2 : S{1) = {Si = A;, ^2 = 0, = 0), S{2) = {Si = 0, ^2 = /c, = 0) and 

M — {Ml — k, M2 — k,(f) — 1). The quiver algebra is isomorphic to the algebra of 2 x 2 
upper triangular matrices. 
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/A 1 \ 

(iii) rj • : (fc", 0(n, A))„>i Aefc with (l)(n, X) = , assuming k is an alge- 

' ■■. 1 

V V 

braically closed. The quiver algebra is isomorphic to k[x]. 

3.1.2. Quivers with relations. Let Q be a quiver and k a commutative ring. A set R of relations 
for Q over k is a finite set of elements of k{Q)>2- We denote by / = (R) the two-sided ideal of 
k{Q) generated by R and we put A = k{Q)/I. 

Remark 3.3. Assume k is an algebraically closed field. Let A be a basic finite dimensional 
/c-algebra {i.e., all simple A-modules have dimension 1). One shows that there is a quiver Q 
with relations R such that A ~ k{Q)/{R). The vertices of Q are in bijection with the set of 
simple A-modules, up to isomorphism, while the set of arrows is in bijection with a basis of 
rad(yl)/rad(A)2. 

3.2. Quiver Hecke algebras. We review some constructions and results of [Rou3[ §3.2] and 
provide some complements. We will give three definitions of quiver Hecke algebras: 

• By generators and relations, modulo polynomial torsion 

• By (more complicated) generators and relations 

• As a subalgebra of a ring of endomorphisms of a polynomial ring (over a quiver) 

3.2.1. Wreath and nil-wreath products. Let be a commutative ring. Let / be a finite set and 
n > 0. We define a quiver „ with vertex set We will use the action of the symmetric 
group &n on The arrows are 

• Si = Si^v : V — )■ Si{v) for 1 < i < n — 1 and f G /" 

• Xi = Xi^v : f — > f for 1 < i < n and v G I^. 

We define the quiver algebra A = Al'^j n, Ri) over k with the quiver above and relations 

sf = 1, SiSj = SjSi if \i — j\ > 1, SjSj+iSj = Sj+iSjSj+i 

Qj -^tij J tjCj^jCi^^ s q^tjC J ijC J s 1^ if ^ % I 1 3jHd. Sq^tjC^^ iZ/^—i-X'^?.* 
When |/| = 1, we have A = k[xi, . . . , x„] x = k[x] I ©„. In general, A = k[xY I (3„. 

We can construct a similar algebra, based on the nil Hecke algebra instead of k&n- We use Tj 
to denote the arrow called Si earlier. We define a quiver algebra A' = Al'^j n, Rq) with relations 
Rq- 

T1 = 0, TiTj = TjTi if |i - j| > 1, TiTi+iTi = Ti+^TiTi+i 
XiXj XjXi, TiXj XjT{ if J ^, z -j- 1, T{Xi Xi-\-iTi and TiX-i-\-i x^Ti. 

Remark 3.4. Let i? be a A;-algebra and n > 0. There is a (unique) fc-algebra structure on 
[B^kn^ ® {^Hi) such that B^^"" = B B ■ ■ ■ and ^H^ are subalgebras and (1 ® T^) ■ 

n factors 

((ai ■ ■ ■ On) l) = ((a«)(i) ® ■ ■ ■ ® ciw(n)) ® ^«)) • We denote by B I {^H^) the corresponding 
algebra. 

We have A' = k[xY I {^hI). 
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3.2.2. Definition. We come now to the definition of the quiver Hecke algebras [Rou3t §3.2]. Fix 
a matrix Q = {Qij)ij£i in k[u,u']. Assume 

• Qii = 

• Qij is not a zero-divisor in k[u, u'] for i ^ j and 

• Qij{u,u') = Qji{u',u). 

We define the algebra H'^{Q) = v4(\E'/ „, R'q) with relations Rq (we use Tj to denote the arrow 
called Si earlier): 

{— 1„ if a = i and f « = fj+i 
1^ if ci — ^ -1~ 1 and Vi — '^i+i 
otherwise. 

We define Hn{Q) = A(\I'/^„, Rq) where Rq consist of the relations R'q together with 
when Vi = Vi+2 ^ fj+i 

Note that the relation is written using (xj+2,i, — Xj^^,)^^ to simplify the expression: the fraction 
is actually a polynomial in Xi^^, Xj+i^^, and Xi+2,v 

The following lemma shows that, up to multiplication by a polynomial, these extra relations 
follow from the ones in Rq. Since Hn{Q) has no polynomial torsion, it follows that Hn{Q) is 
the quotient of H'^{Q) by the polynomial torsion. 

Lemma 3.5. The kernel of the canonical surjective morphism of quiver algebras H'^{Q) -» 
Hn{Q) is the subspace of elements a such that there is P G k[xi, . . . ,x„] that is not a zero- 
divisor and such that Pa = 0. 

Proof. The property of Hn{Q) to have no polynomial torsion is a consequence of Proposition 
13.71 below. We show here that the kernel of the canonical map H'^{Q) — )■ Hn{Q) is made of 
torsion elements, i.e., that suitable polynomial multiples of the relations in Rq but no in R'q 
come from relations in R'q. 

Consider v & with Vi = Vi+2 7^ "Wi+i- We have the following equalities in H'^{Q): 

i'^i,vTi+l,Si^i{v)'^i,Si^i{v))^i+l,v i'^i+l,Si{v)'^i,v'ri+l,Si-^i{v))'^i+l,v Ti+l,Si{v)'^i,vQvi^i,Vi{Xi+l,V) Xi+2,v) 
'^i+l,Si(v)'^i,vQvi^l ,Vi (•^j+ljii; ■^i+2,v')~^'^i,v (^•^i+2,v ■^i+l,v) (^Qvi,Vi^i (^■^i+2,vy ■^i+l,v) Qvi (^■^i,vj ■^i+l,v)) 

Let 

We have shown that Ti^^a = 0, hence 

Ti,Si{v)'^i,v^ Qvi,Vi^-i^'^i,vi •^i+l,v)^ 
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and the lemma follows. □ 
When \I\ = 1, we have A = k^Hn- 

Let J be a set of finite sequences of elements of {1, . . . , — 1} such that {si^ ■ ■ ■ Sj^}(j^,...,i^)gj 
is a set of minimal length representatives of elements of (3„. 
The following lemma is straightforward. 

Lemma 3.6. The set 

generates Hn{Q) as a k-module. 

Proof. Given a product a of generators and x,, one shows by induction on the number of 
Xj's in the product, then on the number of pairs of an Xi to the left of a r,, that a is a linear 
combination of elements in 5*. □ 

Note that the generating set is compatible with the quiver algebra structure, as it is made 
of paths. Given G the set 

generates as a A;-module. 

The algebra Hn{Q) is filtered with 1^, and Xi^^ in degree and rj^„ in degree 1. The relations Rq 
become the relations -Rq after neglecting terms of lower degree, i.e., the morphism y4(\E'/„) — )■ 
Hn{Q) gives rise to a surjective algebra morphism f : A' = k[xY I ^H^^ — > grif„(Q), where 
gcHniQ) = 0^>Q F*i7„(Q)/-F*~^-ffn(Q) is the graded algebra associated with the filtration. 

Proposition 3.7. The algebra Hn{Q) satisfies the Poincare-Birkhoff-Witt property, i.e., the 
morphism f is an isomorphism. Furthermore, Hn{Q) is a free k-module with basis S 

We will prove this proposition by constructing a faithful polynomial representation. This is 
similar to the case of the nil affine Hecke algebra (case |/| = 1). 

Assume there is d G Z'^ such that Qij{u'^\v'^^) is a homogeneous polynomial for all i j- We 
denote by pij the degree of Qij{u'^'- ,v'^^). Then, the algebra Hn{Q) is a graded /c-algebra with 
degXi = 2du, and degri^ = p^^^,^. 

The quiver Hecke algebras have been introduced and studied independently by Khovanov 
and Lauda |KhoLaul| IKhoLau2] for particular Q's. 

3.2.3. Polynomial realization. Let P = {Pij)ij(zi be a matrix in k[u, u'] with Pa = for alH G / 
and such that P^j is not a zero-divisor for i ^ j. Let Qij{u,u') = Pij{u, u')Pj^i{u' , u) . 

We consider the following representation M = {M^)y^i7i of our quiver algebra. We put 
My = k[xi, . . . , Xn]- We let Xi act by multiphcation by Xi and 



{xi - Xi+i) ^{si - 1) if Si{v) = V 
Pv„v,+j {xi+i, Xi)si otherwise. 



Tj,^ : Ms^(„) acts by 

Proposition 3.8. The construction above defines a faithful representation of Hn{Q) on M. 
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Proof of Propositions \3. 7| and \3.8i Let r/ 



{xi - Xi+i) \si - 1) if Vi = Vi+i 
Pv,,v,+i{xi+i,Xi)si otherwise. 




i+1 ~ 



1)) 



if Vi = Vi+i = 
if Vi+i = Vi+2 7^ Vi 
if Vi = Vi+2 7^ Vi+i 
if Vi+2 ^ {Vi,Vi+i}. 



One checks then easily that the defining relations of Hn{Q) hold. 

It is easy to check that the image of S in Endjt/"(M) is linearly independent over k: this 
can be done by extending scalars to k{xi, . . . , x„) and relating by a triangular base change the 
bases {^u,}we&,^ and {wjweSn of Endfc(a;^,...,a;„)©„ . . . ,x„)) as a left . . . , a;„)-module. 

It follows that the canonical map Hn{Q) — ?■ End;(./"(M) is injective and that S" is a basis of 
Hn{Q) over k. Also, the image of S in grHn{Q) lifts to a basis of A'. 

Note finally that given (Qij), we can construct a matrix (Pij) as follows: for i ^ j, choose an 
order. When i < j, we define Pij = Qij and Pji = 1. □ 

Let z/ G We put = EaG6„/stabM l^M and i/(|z/|) = l|^|if„,(Q)l|^|. The next propo- 
sition shows that -f^(|z^|) doesn't have "non-obvious" quotients that remain torsion-free over 
polynomials. 

Let Hi = #{r|i^r = and let 7, : {1, . . . , Ui} {1, . . . , n} be the increasing map such that 
^7i(r) = for all r. 

For every cr G ©„, we have a morphism of algebras 



The diagonal map restricts to an algebra morphism /c[Xj^i, . . . , Xj^^J®"* — )■ 
(this is actually an isomorphism by jRou3l Proposition 3.9]). 

Proposition 3.9. Let J be a non-zero two-sided ideal o/i/(|z/|). Then, there is a non-zero 
P e (g) . k[Xi^i, . . . , Xj^„J®"i such that P ■ id-M e J. 



Proof. Consider the algebra A = k^[x] I (3„ = y^^^p^ k[xi, . . . ,Xn]l^j x &n- Let O = 

0^fc[a;i, . . . ,Xn][{ixi-Xj)~^}]i^j,f,^=^A^ and A' = 0(g)(^ki[x])s>"^- Let B = ^^y^Sn I^m^'I^'H- 
The algebra B is Morita-equivalent to its center which is isomorphic to 



It follows that any non-zero ideal of B intersects non-trivially Z{B). The proposition fol- 
lows now from the embedding of EndB(M) in B and the properties of that embedding |Rou3l 



(g)fc[X,,i,... 



0{k[xu..., 



6. 



Proposition 3.12]. 



□ 
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3.2.4. Cartan matrices and quivers. A generalized Cartan matrix is a matrix C = such 
that an = 2, aij < for i ^ j and = if and only if aji = 0. The matrix C is symmetrizable 
if in addition there is a diagonal matrix D with diagonal coefficients in Z>o such that DC is 
symmetric. 

Consider now a graph with vertex set / and with no loop. We define a symmetric Cartan 
matrix by putting aij = —rriij for i ^ j, where rriij is the number of edges between i and j. This 
correspondence gives a bijection between graphs with no loops and symmetric Cartan matrices. 

Let r be a quiver (with no loops) and I its vertex set. This defines a graph by forgetting the 
orientation, hence a symmetric Cartan matrix. Let dij be the number of arrows i — )• j, so that 
niij = dij + dji. Let Qij = {—lY^^{u — v)"^^^ for i ^ j. We put if„(r) = Hn{Q), where k = Z. 

This is a graded algebra, with dega;j = 2 and degr^j^j = — at,-,!,.^^. 

Let v,v' G Let = i^{r\vr = i} and n'^ = #{r|t>^ = i}. We have l^,/i7„(r)l^, = unless 
Hi = n[ for all i. Assume this holds. Define 7^, 7,' : {1, . . . , rii] — )• {1, . . . , n} to be the increasing 
maps such that ^^^(r) = 'yy(r) = ^ Let = J^ - 

Lemma 3.10. T/ie left (resp. right) Z[ ]-module lviHn{T)lv is free: there is a graded 

Z-module L such that 

• lt,/iJ„(r)lt, ^ Z[a;i, . . . , x„] (8>z os graded left Z[xi, . . . , Xn]-modules and 

• lt,/iJ„(r)lt, ~ L 02 Z[xi, . . . , as graded right Z[xi, . . . , Xn]-modules. 
We have 

grdimL = glEs,ts/"sf#{«.^l7s(a)<7t('') and -y'^{ws{a))>'y[(wt(b))} ^ 

Proof. The first part of the lemma follows from Proposition 13.71 (and its right counterpart). We 
have 

grdimL= g^'''^^'-=v-i-n(^)--H-). 
(n,...,jr)eJ 

The set E of elements h e &n such that h{v) = f ' is a left (and right) principal homogeneous 
set under the action of W, via the maps ■ji and 7,'. Denote by G &n the unique element of 
minimal length such that g{v) = v' . Then, we obtain a bijection W ^ E., w ^ w o g. The 
formula follows from a variant of Proposition 12.11 □ 

3.2.5. Relation with (degenerate) affine Hecke algebras. We show in this section that quiver 
Hecke algebras associated with quivers of type A (finite or affine) are connected with (degen- 
erate) affine Hecke algebras for GL„. 

Let R = Zlq"^^] = R[q'^^]/{qi — q,q2 + !)• Let iJ„ be the affine Hecke algebra: it is the 
^-algebra generated by elements Xi, . . . , X„, Ti, . . . , T„_i where the Xj are invertible and the 
relations are 

{Ti - g)(Ti + 1) = 0, TiTj = TjTi if |z - j| > 1, TiTi+^Ti = Ti+iTiTi+i 
XiX, = XjXi, TiXj = XjTi if J - z ^ 0, 1 and T,Xi+i - X^T, = (g - l)Xi+i. 
As in the nil affine Hecke case (Proposition 12.171) . we have a decomposition as -R- modules 

H^ = R[Xt\...,X^'] RH[ 
and R[X^\ X±i] and RRf are subalgebras. 
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Let k be field endowed with an ^-algebra structure and assume qlk 7^ Ifc- 

Given M a fc- vector space and x an endomorphism of M, we say tliat x is locally nilpotent on 

M if M is the union of subspaces on which x is nilpotent or, equivalently, if for every m G M, 

there is > such that x^m = 0. 

Let M be a fcif„-module. Given v G (A;^)", we denote by the subspace of M on which 
Xi — Vi acts locally nilpotently for 1 <i <n. 

Let / be a subset oi and let Cj be the category of fcif„-modules M such that M = 
^^^jn My. Note that a finite dimensional fcif„-module is in Cj if and only if the eigenvalues of 
the Xi acting on M are in /. 

We define a quiver F with vertex set / and arrows i ^ qi. Assume q ^ 1- Denote by e the 
multiplicative order of q. When T is connected, the possible types of the underlying graph are 

• An if |/| = n < e. 

• Ae-i if |/| = e. 

• if / is bounded in one direction but not finite. 

• ^00,00 if I is unbounded in both directions. 

We denote by Cp the category of /cif„ (r)-modules M such that for every v G then Xi^y 
acts locally nilpotently on M^. 

The proof of the following Theorem (and the next one) relies on checking relations and 
writing formulas for an inverse functor. 

Theorem 3.11 ( |Rou3t Theorem 3.20]). There is an equivalence of categories Cp Cj given 
by {My)y 0^ My and where Xi acts on My by (xj + Vi) and Ti acts on My by 

• {qxi - Xi+i)Ti + qifvi = Vi+i 

• {q~^Xi - Xi+iy^{Ti + (1 - q)xi+i) ifvi+i = qvi 

• {viXi - fi+iXj+i)-^ {{qViXi - Vi+iXi+i)ri + (1 - q)vi+iXi+i) otherwise. 

There is yet another version of afiine Hecke algebras: the degenerate affine Hecke algebra Hn, 
a Z-algebra generated by Xi, . . . , X„ and si, . . . , with relations 

s'i = 1, SiSj = SjSi if 1^ — j | > 1, SjSj+iSj = Sj+iSjSj+i 

XiXj = XjXi, SiXj = XjSi if j — 2 7^ 0, 1 and SjXj+i — XiSi = 1. 

We have a Z-module decomposition 

^„ = Z[Xi,...,X„]®Z6, 

and Z[Xi, . . . , X„] and Z&n are subalgebras. 
Let be a field. 

Let / a subset of k. We denote by F the quiver with set of vertices / and with arrows 
i i + 

When F is connected, the possible types of the underlying graph are 

• y4„ if |J| = n and k has characteristic or p > n. 

• Ap-i if |J| = p is the characteristic of k. 

• Aoo if / is bounded in one direction but not finite. 

• ^00,00 if I is unbounded in both directions. 
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Given M a fcif^-module and f G /c", we denote by the subspace of M where Xi — vi acts 
locally nilpotently for all i. Let J be a subset of /c^ and let Cj be the category of /c/f„-modules 
M such that M = 0„gj„ 

Theorem 3.12 ( |Rou3| Theorem 3.17]). There is an equivalence of categories Cp — )■ Cj given 
by {My)v I— >■ 0^ My and where Xi acts on My by (xj + f j) and Si acts on by 

• {Xi - Xi+i + l)Ti + 1 ifVi = f i+1 

• {xi - Xi+i - 1)^^(7:; - 1) ifvi+i = Vi + l 

• {xi - Xi+i + Vi+i -Vi + l){xi - Xi+i + - Viy'^{Ti - 1) + 1 otherwise. 
3.3. Half 2-Kac-Moody algebras. 

3.3.1. Monoidal categories. Recall that a strict monoidal category is a category equipped with 
a tensor product with a unit and satisfying {V ® W) ® X = V ® {W ® X). We will write XY 
for X ®Y . We will also denote by X the identity endomorphism of an object X. 

We have a canonical map Hom(Vi, V2) x Hom(iyi, W2) Hom(\/i ® Wi, V2 ® 1^2)- Given 
/ : Vi — )■ V2 and (7 : Wi — )■ 14^2, there is a commutative diagram 




A typical example of a monoidal category is the category of vector spaces over a field (or 
more generally, modules over a commutative algebra). 

A more interesting example is the following. Let ^ be a category and C be the category of 
functors A ^ A. Then, C is a strict monoidal category where the product is the composition 
of functors. The Hom-spaces are given by natural transformations of functors. 

Let C be an additive category. We define the idempotent completion O of C as the additive 
category obtained from C by adding images of idempotents: its objects are pairs (M, e) where 
M is an object of C and e is an idempotent of Endc(M). We put Homci((M, e), (A^, /)) = 
/Homc(M, A^)e. We have a fully faithful functor C ^ O given by M t-). (M,idM). If A is 
an algebra, the idempotent completion of the category of free A-modules is equivalent to the 
category of projective A-modules. 

We say that C is idempotent complete if the canonical functor C — )■ C* is an equivalence, i.e., 
if every idempotent has an image. 

3.3.2. Symmetric groups. Let us start with an example of monoidal category based on sym- 
metric groups. We define C to be the strict monoidal Z-linear category generated by an object 
E and by an arrow s : E'^ ^ E"^ subject to the relations 

= (Es) o (sE) o (Es) = (sE) o (Es) o (sE). 

This category is easy to describe: its objects are direct sums of copies of E"- for various n's. 
We have Hom(E", E"") = if m ^ n and End(E") = Z[6„]: this is given by Si ^ E^'-'-^sE'-^ . 
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Note that, as a monoidal category, C is equipped with maps End(i^^™) xEnd(i?") — )■ End(£'™'"^"). 
They correspond to the embedding &m x (3„ "—^ &m+n, where goes to ©{1, . . . , n} and &m 
goes to &{n + 1, . . . , n + m}. 

Remark 3.13. The category C can also be defined as the free symmetric monoidal Z-linear 
category on one object E. 

3.3.3. Half. Let us follow now |Rou3l §4.1.1]. Let C = {aij)ijizj be a generalized Cartan matrix. 
We construct a matrix Q satisfying the conditions of §3.2.21 

Let {tij^r,s} be a family of indeterminates with i^j&I,0<r< —aij and < s < —aji 
and such that tj,j,s.r = ti,j.r,s- Let {tij}i-^j be a family of indeterminates with tij = tji if a^j = 0. 

Let k = k^ = Z[{tij^r,s} U {t^^}]. Given i.j e /, we put 

if ^ = J 

Q.. = ^ tij ifiy^J and aij = 

tijU'""'^ + ^o<r<-a,, tij^r,sU'''v^ + tjiV''^' Hi ^ j and ttij ^ 0. 



0<s<— a^j 



We define B = B{C) as the strict monoidal fc-linear category generated by objects Fg for s G / 
and by arrows 

Xs'. Fs ^ Fs and Tgt : FgFt FtF^ for s,t e I 

with relations 

(1) Tst O Tts = Qst{FtXs, XtFs) 

Qst{xsFt,FsXt)Fs-FsQst{FtXs,xtFs) p {{ s = U 

(2) TtuF, o FtTsu o r^f F„ - FuTst o r^„Fi o F^n 



XsFtFs-FsFtXs 

otherwise. 



(3) Tst o - F^x^ o r^t = S^t 

(4) o i^sa;* - XiF^ o r^t = -5st 

Given n > 0, we denote by Bn the full subcategory of B whose objects are direct sums of 
objects of the form ■ ■ ■ F^-^ for t>i, . . . , t>„ G /. We have B = 0„ Bn (as fc-hnear categories). 

The relations state that the maps Xg and Tgt give an action of the quiver Hecke algebra 
associated with Q on sum of products of Fs. More precisely, we have an isomorphism of 
algebras 

1„ I— !■ idp ...p 

Xi^V ^ Fy^ • • • Fy^^-^^Xv^F^.^-^ • • • Fy-^ 
Ti,V ^ Fy^ ■ ■ ■ Fy.^^Ty-^j^^^^Fy._-^ ■ ■ ■ Fy-^ 

Note that divided powers can be defined in B\ following |ChRout §5.2.1]. We have an 
isomorphism k ®z — > End(i?f). The endomorphism of induced by T^[i,n] has an image 
^ G We have E^ ~ ^ fc"'. 

Assume now C is symmetrizable, with D = diag(rfj)ie/. We define A;^'' = k'^ / {{tij.r,s}d,r+djs^-dia,.i 
and B^'^ = B ®k k^^ . This category can be graded by setting degx^ = 2^^, degr^t = dsttst and 
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Let r be quiver with no loops whose underlying graph corresponds to C (which is then 
symmetric). Let J be the ideal of k generated by the coefficients of the polynomials Qij — 
- vy^^ (cf iS23D and F = / J = Z. We put B{T) = B ®k k^ ■ This is again 
graded, as above. 

Similar monoidal categories have been constructed independently by Khovanov and Lauda 
[KhoLaul] IKhoLau2] . who have shown that, over a field, they provide a categorification of 
f/z(n~) and ?^z[g±i/2](n~), where n~ is the half Kac-Moody algebra associated to C (cf §4.1.ip . 

Given an additive category C, we denote by Kq{C) the Grothendieck group of C. Assume 
C is enriched in graded Z-modules. We can define a new additive category C-gr with objects 
families {Mjjjgz of objects of C with Mj = for almost all i. We put Homc-gr({Mj}, {Ni}) = 
0^ ^ Homc(Mm, iV„)„_m. The category C-gr is Z-graded, i.e., it is equipped with an automor- 
phism T given by T({Mj})„ = M„+i. The action of T on ii'o(C-gr) endows it with a structure 
of Z[g='^^/^]-module, where g^/^ acts by [T]. 

Theorem 3.14 ( |KhoLau2l Corollary 7 and Theorem 8]). Given s ^ t E I, there are isomor- 
phisms in 

i even i odd 

Let K he a field that is a k-algebra. The relations above provide isomorphisms of rings 

Uz{n-)^Ko{B' ®fc K). 

When C is symmetrizable and K is in addition a k^^ -algebra, this gives an isomorphism of 
Z[q^^^'^]- algebras 

4. 2-Kac-Moody algebras 

4.1. Kac-Moody algebras. We recall some basic facts on Kac-Moody algebras and their 
representations jKac] and quantum counterparts |Lul] . 

Given an algebra A, we denote by A-Mod the category of A-modules, by A-mod the category 
of finitely generated A-modules and by A-proj the category of finitely generated projective 
A-modules. 

4.1.1. Data. Let C = {aij)ij(zj be a generalized Cartan matrix. Let 

(X, F, (-,-), {a, W,KW) 

be a root datum of type C, i.e., 

• X and Y are finitely generated free abehan groups and {—,—) : X x F — )• Z is a perfect 
pairing 

• {ai} is a linearly independent set in X and {a^} is a linearly independent set in Y 

• {aj, a:l) = Qij. 

Associated with this data, there is a Kac-Moody algebra q (over C) generated by elements 
Ci, fi and for i G / and ( E Y. When C is symmetrizable, there is also a quantum enveloping 
algebra Uq{Q). When C corresponds to a Dynkin diagram, we recover complex reductive Lie 
algebras and their corresponding quantum groups. 
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We denote by n~ the Lie subalgebra of g generated by the fi, i G I. We denote by Uz{n~) the 

rn 

subring of U (n~) generated by the elements ^ for i e / and n > 1. Assume C is symmetrizable. 
The quantum algebra Uq{n~) is the C(q'^/^)-algebra with generators /j, i e /, and relations 

l—aa 



E(-i)' 

for i ^ j, where 



1 ttij 



9 



L"J9 gl/2 _ ^-1/2 ' 



[r\q\[n - rjg! 



and [n\q\ = [2]^ • • • [n\ 



In the symmetrizable case, we denote by C^z[g±i/2](n ) the Z[g='=^/^]-subalgebra of Uq{xi ) 
generated by the fH-. 

Example 4.1. Let C = (2), X = y = Z, a = 2 and = 1. Then g = 512(C). 

4.1.2. Integrable representations. Let M be a representation of g. We say that it is integrahle 
if 

• M = 0^g^ Ma, where Mx = {m e M\h^ ■ m = (A, C)m, VC G 

• Cj and /i are locally nilpotcnt on M for every i, ie., given m e M, there is an integer 

n such that f\m) = e\m) = for / > n. 

Define a quiver with vertex set X and arrows e,,- = e^^A : A — )> A + a^ and = /^^a : A ^ A — aj. 
Let A{q) be its quiver algebra over C, subject to the relations 

The following proposition has a proof based on the representation theory of 5(2. It says that 
the Serre relations are automatically satisfied under integrability conditions. 

Proposition 4.2. The functor M 1— )■ (MA)Aex is an equivalence from the category of integrahle 
representations of q to the category of representations of the quiver algebra A{q) on which the 
Si 's and fi 's are locally nilpotent. 

We define a category U{q) with C-linear Hom-spaces. Its set of objects is X. The morphisms 
are generated by ej : A —> A + ctj, /j : A —> A — ctj, subject to the relations 

Then, a C-linear functor U{q) — > C-Mod is the same as a representation of the quiver algebra 

Remark 4.3. A representation of a /c-algebra A is the same as a functor compatible with the 
/c-hnear structure C — > /c-Mod, where C is the category with one object * and End(*) = A. 

4.1.3. Quantum counterpart. Assume C is symmetrizable. One can proceed similarly and show 
that the category of integrable representations of Uq{Q) is equivalent to the category of repre- 
sentations of the quiver algebra Aq{Q), defined as the C(y^)-algebra with the same quiver as 
above and relations 

(1) ei^x-ajj,\ - fj,x+aiei,x = %[(A, ai)]glx. 
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4.1.4. Category O^^^. Define the set of integral dominant weiglits = {A G X\{X,a^) > 
Vi e /}. We denote by O^"* the category of integrable highest weight modules M of 5, i.e., 
0-modules such that 

• M = ^xex and dim Mx < 00 for all A 

• Cj and fi are locally nilpotent on M for i G / 

• there is a finite set K G X such that {A G X\Mx^O} C IJ^gx(A* + Sie/ 2<o<^i)- 

Let b be the Lie subalgebra of q generated by the elements Ci, i G I and /i^, ( E Y. Let 
A G X+. Wc denote by Cvx the one-dimensional representation of b where Cj acts by and hi 
acts by (X^a)^). We define the Verma module 

A(A) = Ind^jg Cvx ^ U{n-) 

and 

This is the largest quotient of A(A) in (9™*. The Verma module A(A) has a unique simple 
quotient L{X) and there is a surjection L^^^{X) -» i^(A). When C is symmetrizable, L™'^''(A) = 
L(A). The set {-Z^(A)}Aex+ is a complete set of representatives of isomorphism classes of simple 
integrable highest weight modules. These arc the finite-dimensional simple [/(0)-modules when 
Q is finite-dimensional. When C is symmetrizable, integrable highest weight modules are semi- 
simple. 

Note that L™'^^(A) is characterized by the fact that it represents the functor 
O^t ^ C-Mod, M ^ M^^ := {m e Mx \ ei{m) = Vi G /}, 

i.e., 

Hom,(L--(A), M) ^ M^, / ^ f{vx). 

4.1.5. sl„. Consider the complex simple Lie algebra sl„(C). This is a Kac-Moody algebra 
associated with the following graph: 

An-i = o o o o o 

12 3 n-2 n-l 

The Lie algebra 5[„(C) is generated by the elements = e^^i+i, fi = Cj+i^j and hi = ej^j — Cj+i^i+i 
for 1 < i < n - 1. We have Ysi^ = Z/ii • • • Zhn-i, X^i^ = ZAi • • • ZA„_i where 
(Aj, /ij) = 5ij. We have ccj = e*j — e*+i_j_,_i and a)^ = /i^ for 1 < i < n — 1. 

Consider now the Lie algebra Qi — sln{C) (8)c C[t,i~^]. We define g' — Qi ® Cc, a central 
extension of Qi given by 

[a ^t"',b^ r] = [a, b] + _„tr(a6)c for a, 6 G 51,^(0). 

Finally, we define g = 0' Cd. We endow it with a Lie algebra structure where 

• 0' is a Lie subalgebra 

• [d, ar] = nar for a G sln(C) 

• [d, c] = 0. 
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Note that g' = [g, fl]. 

Let Co = e„,i ® t, /o = ei,„ ® and ho = (e„,„ - ei,i) + c. 

Let r = Z/io© - • ■©Z/i„_i©Zrf = Fsi„©Zc©Zc/ and X = Homz(F, Z), with (Aq, . . . , A„„i,9) 
the basis dual to {ho, ... , hn-i, d). 

Let ao = d — {ai + ■ ■ ■ + ctn-i) and = Hq. This provides an identification of g with a 
Kac-Moody algebra of graph 



A, 



n-l 




4.1.6. FocA; spaces. We recall in this section some classical results on representations of sym- 
metric groups and related Hecke algebras, and the relation with Fock spaces |Aril IGrl [KT[ [Ma]- 

Let J-" be the complex vector space with basis all partitions. Let p > 2 be an integer. 

Let us construct an action of sip on J-". Let A be a partition. We consider the associated 
Young diagram, whose boxes we number modulo p. We define ej(A) (resp. /i(A)) as the sum 
of the partitions obtained by removing (resp. adding) an i-node to A. We put d{X) = Nq{X)\, 
where Nq{X) is the number of 0-nodes of A. 

Example 4.4. Let us consider for example p = 3 and A = (3, 1). 
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The construction above defines an action of sip on J-", where c acts by 1 {i.e., the level is 1). 
This defines an object of (9™*. 

Let Koi^Q&n) be the Grothendieck group of the category Q(3„-mod. It is a free abelian 
group with basis the isomorphism classes of irreducible representations of over Q. 
There is an isomorphism 

n>0 

It sends a partition A to the class of the corresponding simple module Sx of Q©„. We identify 
J-" with the sum of Grothendieck groups via this isomorphism. 

We consider now a prime number p and = 0„>o C © Ko(Fp&n). The decomposition map 

defines a surjective morphism of abelian groups dec : T ^ T . There is a Z©„-module S\, free 



over Z, such that — Q ©z S\. We have dec([S'A]) 



5z S\ 
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The action of sip on J-" stabilizes the kernel of the decomposition map: this provides us with 
an action on T . The action of sl^ on T is irreducible and T ~ L(Ao). 

Let V = 0„>oFp©„-mod. Define E = ©„>oRes®"+^ and F = 0^^>o Ind®;;+\ two exact 

endofunctors of V. They are left and right adjoint. We have Indg^+^ = Fp6„_|_i (X>Fp6„ ~- 

Left multiphcation by (1, n+l)+- • -+{11, n+1) defines an endomorphism of the (Fp&n+i, Fp6„)- 
bimodule Fp&n+i, hence an endomorphism of the functor Indg^"''\ We denote by X the corre- 
sponding endomorphism of F. 

Given M an Fp6„-module, all eigenvalues of X acting on F{M) — Ind®""*"^ M are in Fp. We 

denote by Fi{M) the generalized i-eigenspace of X, for i G Fp. This gives us a decomposition 
F = 0jgFp ^i- Similarly, we have a decomposition E = ^jgp^ Ei, where Ei is left and right 
adjoint to Fj. 

The following proposition shows that the action of 5(„ on comes from the i- induction and 
i-restriction functors. 

Proposition 4.5. Given M e Fp6„-mod, we have [Ei{M)] = ei{[M]) and [Fi{M)] = fi{[M]). 
We denote by &p the affine symmetric group, a Coxeter group of type Ap_i. 

Proposition 4.6. The decomposition of into weight spaces corresponds to the decomposition 
into blocks. Two blocks are in the same orbit under the adjoint action of &p if and only if they 
have the same defect. 

Let A; be a field and q & be an element with finite order p >2 (p needs not be a prime). 
The construction above extends with Q©„ replaced by ®A;[qi,g2] (^[?2]/(q'2 + l))(9i) and 
Fp©„ replaced by <^k[qi,q2] k[qi,q2]/{(l2 + IjQ'i — q)- This provides a reahzation of L{\q) as 
©n>o ^ ® ^o{Hl ®fc[qi,g2] ^[^1) ?2]/(?2 + 1, ?i " via i-iuductiou and i-restriction functors. 

4.2. 2-categories. 

4.2.1. Duals. Let C be a strict monoidal category and V & C. A right dual to V is an object 
V* E C together with maps Sy -V <SiV* ^ 1 and rjv ■ 1 ^V* <SiV such that the following two 
compositions are the identity maps: 

When C is the category of finite dimensional vector spaces, we obtain the usual dual. 
When C is the category of endofunctors of a category, the notion of right dual coincides with 
that of right adjoint. 

4.2.2. 2-categories. A strict 2-category C is a category enriched in categories: ie., it is the data 

of a set of objects, and given M, two objects, the data of a category 'Hom{M, N) together 
with composition functors 7iom{L, M) x 'Hom{M, N) — )■ 'Hom{L, N) satisfying associativity 
conditions. We also require that £nd{M) comes with an identity object for the composition, 
which makes it into a strict monoidal category. 

We can think of this as the data of objects, 1-arrows (the objects of the categories Hom{M, N)) 
and 2- arrows (the arrows of the categories Hom{M, N)). 
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A strict monoidal category C is the same data as a strict 2-category with one object * and 
Snd{*) = C. 

While the typical example of a category is the category of sets, the typical example of a strict 
2-category is the 2-category <tat of categories: its objects are categories, and 'Hom{C,C') is the 
category of functors C — )• C. 

A related example of a 2-category is that l&imod of bimodules: its objects are algebras over 
a fixed commutative ring k and 'Hom{A, B) is the category of (S, 74)-bimodules. Composition 
is given by tensor product. 

4.2.3. 2-Kac Moody algebras. We come now to the definition of 2-Kac-Moody algebras |Rou3| 
§4.1.3]. Our aim now is to add i^^'s to B and construct maps which we will make formally 
invertible to enforce the relations [ej,/j]|A = (A,^^). In order to make sense of this, we will 
need to add formally "idempotents" corresponding to weights A G X: this requires moving 
from a monoidal category to a 2-category. 

Let C be a generalized Cartan matrix and let B' be the strict monoidal fc-linear category 
obtained from B = B{C) by adding Eg right dual to Fg for every s G /. Define 

Es = Ef, ■ FsEs 1 and i]s = i]f, : 1 ^ EsFg. 
Consider now a root datum {X, Y, (— , — ), {ajjjg/, of type C. 

Consider the strict 2-category 3' with set of objects X and where T-Lom{X, A') is the full 
fc-linear subcategory of B' with objects direct sums of objects of the form E'^^F^" ■ ■ ■ E^^F^^ 
where a^hi > 0, s^ti G / and A' - A = X]/(««<^Si - k^ti)- 

Let S = ^(g) be the fc-hnear strict 2-category deduced from by inverting the following 
2- arrows: 

• when (A, a^) < 0, 

-(A,aV>+l 

Ps,X = Tss+ ^« ° ^^'^^^) • ^ ^^^^^^ ® ^^'"^'^ 

i=0 

• when (A, a^) > 0, 

Ps,x = ass+ Yl ° Vs : FsE.lx © if '"'^ ^ E^F^l^ 

i=0 

• '■ FgEflx — )■ EtFglx for all s 7^ t and all A 

where we define 

a,t = {EtFsEt) o {EtTtsEs) o {r]tFsEt) : FsEt ^ EtF^. 

We put 3^"^ = 3 ®A; A;^'' as in §3.3.31 The grading defined on B^"^ extends to a grading on S^'^ 
with deg£:s,A = 4(1 + (A,a^)) and degr]s,x = 4(1 - (A,a^)). 

Given a quiver T with no loops corresponding to C, we put = ^ ®fc /c^, a 2-category with 
graded spaces of 2-arrows. 

Remark 4.7. One shows easily by passing to the Grothendieck groups, the graded category 
<^^^-gr gives rise to the relations ([1]) of §4.11 Khovanov and Lauda have constructed a related 
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2-category and shown that the canonical morphism from the integral form of f/q(s) to the Kq 
is an isomorphism in type An |Lault IKhoLau3] . 

It can be shown that the isomorphisms pi^x give rise to commutation isomorphisms between 
and (cf |Rou3i Lemma 4.12] for a version with explicit isomorphisms). 

Lemma 4.8 f |Rou3[ [L emma 4.12]). Let m,n > 0, X E X and i E I. Let r = m — n + {\, a() . 
There are isomorphisms 

min(m,n) 

min(r?i,n) 

FJ'-^E'l'-^lx ®k k("^-^yt-M ^ E^Fpix ifr>0. 

1=0 

Remark 4.9. We have chosen to switch the roles of E and F, compared to [Rou3] . as we will 
deal here with highest weight representations, while in |Rou3] we dealt with lowest weight rep- 
resentations. The two definitions are equivalent, as there is a strict equivalence of 2-categories 

/ : 4 9, 1a ^ 1-A, E, F„ Es, r^t ^ -n,, ^ x,. 

Given a 2-category C, we have denoted by C"^'' the 2-category with the same set of objects as 
<C and with "Homijjopp (c, c') = T-Lom^^c, c')°pp. 

4.3. 2-representation theory. We are now reaching our main object of study. We review 
|Rou3l §5] (based in part on [ChRou ] ) and provide some complements. 

4.3.1. Integrable 2-representations. A representation of 9 on fc-linear categories is defined to be 
a strict 2-functor from 9 to the strict 2-category of fc-linear categories. This is the same thing 
as the data of 

• a fc-linear category Va for A G X 

• a fc-linear functor : Va — )■ Vx-ai for A G X and i E I admitting a right adjoint Ei 

• Xi E End(Fj) and E Hom(FjF,-, F,Fj) 

such that 

• the quiver Hecke algebra relations for Xi and Tij 

• the maps pi^x and CTjj {i ^ f) are isomorphisms. 

A representation of 9 such that Ei and Fi are locally nilpotent for all i will be called an 
integrable 2-representation of 9 (or of q). 

In the definition on an integrable 2-representations, the condition that the maps aij are 
isomorphisms for i 7^ j is a consequence of the other conditions |Rou3t Theorem 5.25]. 

Remark 4.10. One can equivalently start with the functors Fj's, and natural transformations 
Xi and Tij between products of F's. 

The definition provides Ei as a right adjoint of Fj, but the next result shows that Fj will 
actually also be a left adjoint (cf |Rou2[ §4.1.4] for the explicit units and counits). 

Theorem 4.11 ( |Rou2l Theorem 5.16]). Let V be an integrable 2-representation of ^. Then 
Ei is a left adjoint of Fi, for all i. 
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It is often unreasonable to check directly that the maps a and cTjj are isomorphisms in 
examples. It turns out that, under finiteness assumptions, it is enough to check that the 
sl2-relations hold on the Grothendieck group (the crucial part is |ChRout Theorem 5.27]). 

Theorem 4.12 ( [Rou3l Theorem 5.27]). Let K be a field that is a K-algehra and let V = 
^xex ^ K -linear abelian category such that all objects have finite composition series and 

simple objects have endomorphism ring K . Assume given 

• a K-linear exact functor F.i : V\ "I^a-q; for A G X and i E I with an exact right 
adjoint Ei 

• Xi E End(Fi) and Tij G B.om{FiFj, FjFi) 
such that 

• Ei and Fi are locally nilpotent 

• Ei is left adjoint to Fi 

• the quiver Hecke algebra relations for Xi and t^j 

• the endomorphisms [Ei] and [Fi] define an integrable representation ofsl2 on C^KoiV) , 
and [Ei][Fi] — [Fi][Ei] acts by (A,a^) on KoiVx), for all i and X. 

Then, the data above defines an integrable 2 -representation of g on V. 

Let us give a variant, based on "abstract" sl2-relations between functors. 

Corollary 4.13. Let k' be a commutative k-algebra. Let {VaIagx be a family of k' -linear 
categories whose Hom's are finitely generated k' -modules. 
Assume given 

• Eg : Vx ^ Vx-as ^i^h a right adjoint Eg for s G / 

• Xg E End(Fs) and Tgt G }lom{FsFt, FfFs) for every s,t E L 

We assume that 

• Eg is a left adjoint of Fg 

• Eg and Fg are locally nilpotent 

• given A G X, there are isomorphisms of functors 

(E,F,)|v, ~ {FgEg)\y^ © Id'if^ if (A, ai) > 

(F,E,)|v, ^ {EgFg)\v^ © Id-f tf (A, ai) < 

• the quiver Hecke algebra relations hold. 

Then, the data above defines an integrable action of^^g) onV = 0a "'^a- 

Proof. Let K be an algebraically closed field that is a A;'-algebra. Let W = V-modx be the 
category of fc'-linear functors V°pp — )■ i^-mod. The functors Eg and Eg induce adjoint exact 
functors on W satisfying the conditions of Theorem I4.12[ Consequently, the maps p^.A and agt 
(for s ^ t), taken in V, are isomorphisms after applying — ®fe' K. Since this holds for all K, a 
variant of Lemma [2.231 shows that those maps are isomorphisms. □ 

4.3.2. Some 2 -representations of sl2. We assume here |/| = 1, X = Z and a = 2. We have 
k = Z. Fix a field K. 

The most obvious example of a 2-representation is £(0) defined by jC(0)a = for A 7^ and 
£(0)0 = -ft'-mod. All the extra data vanishes. 
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Consider now C{1), a categorification of the simple 2- dimensional representation of SI2. We 
put 

£(1)a = for Xy^ ± 1, £(l)i = K-mod and £(l)_i = K-mod. 
We define E and F to be the identity functors between £(l)i and and we set x = r = 0. 

A categorification of the simple 3-dimensional representation is given by 

C{2)x = for - 2,0,2, £(2)_2 = ^(2)2 = i^-mod and £(2)o = iK[y]/y^)-mod . 

The functors E and F are induction and restriction functors. We define x as multiplication by 
—y on F = Ind : C{2)2 — )■ jC(2)o and as multiplication hj y on F = Res : £(2)o — )■ £(2)_2- We 
define r G End K{K[y]/y'^) by r(l) = and T{y) = 1. 

Let us construct more generally C{n). Let Hi n be the subalgebra of "if „ generated by "if j and 
P®". We have i/^,, = °iif ®zPf ^'^''-'"^ as Z-modules and Hi^n = °iii®zZ[Xi+i, . . . , X„]®i^+i'-'"> 
as algebras. By Proposition 12. 2H we have a Morita equivalence between the P®"-algebras Hi^n 
and Pn . Since Hi is a symmetric algebra over P^' (Proposition ESHD and 

p6{i,...,j}x6{j+i,...,n} symmetric over P®" (Corollary 12. 26p . we deduce from Lemma [2.241 that 
Hi^n is a symmetric algebra over P®". 

We have a chain of algebras 

-f^O,n = -Pjf " C C ■ ■ ■ C Hn,n = 

and Hi^i^n is a free left (and right) ifj^„-module of rank {i + l){n — i). 

Let Hi^n = Hi n ®p©n K, where the morphism of rings P®" K is given by sending ho- 
mogeneous polynomials of positive degree to 0. This is a finite-dimensional i^'- algebra Morita- 
equivalent to its center p^{i' - '*}^®{*+i' - '"} K. That center is Z>o-graded, with degree 
part of dimension 1, hence it is local. It follows that Hi^n has a unique simple module, of 
dimension i\. 

We put C,{n)\ = H(^n-X)/2,n-T^od for A G {n, n — 2, ... ,2 — n, —n} and C{n)\ = otherwise. 

We denote by E the restriction functor and F the induction functor: they are both exact 
functors. Since the algebras n are symmetric over K, we deduce that E is both right and 
left adjoint to F. It is immediate to check that [E] and [F] induce an action of sl2(C) on 
C®iro(£(n)) = C"+i. 

We denote by x the endomorphism of the (ifj+i „, ifj „)-bimodule ifj+i,„ given by right mul- 
tiplication by Xj+i: this provides a corresponding endomorphism of the functor F. Similarly, 
we define an endomorphism r of P^ corresponding to the right multiplication by Tj on the 
{Hi+2,n, -ffi,„)-bimodule Hi+2,n- 

Theorem 14.121 provides the following result. These are the "minimal categorifications" of 
|(]hR,ou[ §5.3]. 

Proposition 4.14. The data above defines an action of^ on C{n). 

Let us now consider a deformed additive version C{n). They are necessary to have Jordan- 
Holder type decompositions in the additive setting. We put C{n)x = if(„_A)/2,n-pi'oj, and we 
define E, F, X and T as above. Proposition 14.141 shows that the morphisms of bimodules 
corresponding to the maps px become isomorphisms after applying ^pe^K, for any field K. A 
graded version of Lemma 12.231 enables us to deduce that the maps px are isomorphisms. We 
obtain consequently the following proposition. 
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Proposition 4.15. The data above defines an action of ^ on C{n). 

The categories C{n) and C{n) are enriched in graded vector spaces, and the actions are 
compatible with the gradings. 

4.3.3. Simple 2-representations C{X). Let X E X. Given V a 2-representation, we put 

V]J™ = {M e Vx\Ei{M) = Vz}. 

Note that Vjj" = if A^X+. 

A consequence of the relations in Lemma 14.81 is the following description of highest weight 
objects. 

Lemma 4.16. Let X G X+ and i e I. Let d = (A, a^) + 1. Then 

• Eil\ is a direct summand of Ef^^Fflx 

• Fflx is a direct summand of F^^^Eil\. 

As a consequence, given V a 2-representation and M G Va, we have M G V^^ if and only if 
p^^^°^t)+^^M) = for allie I. 

Assume A G . There is a 2-representation £(A) with an object v\ G C{X)\ that has the 
following property: given V a 2-representation, there is an equivalence 

'Homg(£(A), V) ^ V^, $ ^ <^{v>). 

So, C{X) represents the 2-functor V i— )■ V^" and it thus unique up to an equivalence unique up 
to a unique isomorphism. 

Let us provide a construction of C{X). We define a 2-representation A^(A) by setting 
A4(A)^ = T-Lom(^{X, fi). The composition in 9 provides a natural action of ^ on A^(A). Define 
now Af{X), a sub- 2-representation, by setting A/'(A)^ as the full additive subcategory of A^(A)^ 
generated by objects of the form REi, where is a 1-arrow in 9 from X + at to fi and i E I. 

We put now £(A) = M.{X)/N'{X) (quotient as additive categories) and we denote by v\ the 
image of Ia- We put Z\ = End£(A)(fA)- 

Remark 4.17. A important fact is that this construction provides a higher version of L™^^(A) 
(= L{X) in the symmetrizable case), not of A(A): this is a consequence of Lemma [4. 161 

4.3.4. Isotypic 2-representations. An isotypic representation is a multiple of a simple represen- 
tation, or equivalently, the tensor product of a simple representation by a multiplicity vector 
space. The 2-categorical version of that requires to take a tensor product by a multiplicity 
category. 

Let A be a commutative ring and C be an A-linear category. Let B a commutative A-algebra. 
We denote by C®aB the 5-hnear category with same objects as C and with Homc0^B(M, N) = 
Homc(M, N) ®aB. Let now C be another A-linear category. We denote by C^aC the A-linear 
category with objects finite families ((Mi, M(), . . . , (M^, M'^)) where Mj G C and M[ G C . We 
put 

Hom(((Mi,MO,...,(M^,M;)),((Ari,ArO,...,(iV„,<))) = 0Homc(M,,iV,)®^HomcKM;,Arj). 
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Let V be a /c-linear 2-representation of 9 and let A G X+. There is a canonical fully faithful 
functor compatible with the ^-action 

Rx : C{X) Vx" ^ V, M®N^ M{N). 

If V is idempotent-closed and every object of V is a direct summand of an object of S(V]j™), 
then Rx induces an equivalence {C{X) -H- V. 

The only full sub-2-representations of isotypic 2-representations are the obvious ones. 

Proposition 4.18. Let A G , let Ai he a Zx-linear category, and let W he an idempotent- 
complete full k-linear suh-2-representation of {jC{X) -MY ■ Let M he the suhcategory of Ai"^ 
image ofWx under the canonical equivalence (/^(A) ®Zx -^)a 
ThenW= (£(A) ^z^J^Y- 

Proof. Let V = (£(A) ®Zx M)' ■ Every object M of V is a direct summand of a direct 
sum of objects of the form Fi^ ■ ■ ■ Fi^{N), where N E Vx- Since Ei-^ ■ ■ ■ Ei^ is right adjoint 
to Fj,, ■ ■ ■ Fj^, we deduce that Fj,, ■ ■ ■ Fj^ is a direct summand of Fi^ ■ ■ ■ Fi^Ei^ ■ ■ ■ Ei^Fi^ ■ ■ ■ Fi^ (in 
S). As a consequence, any M G V is a direct summand of a direct sum of objects of the form 
Fi^ ■ ■ ■ Fi.Ei, ■ ■ ■ EiXM), where F,, ■ ■ ■ F,,(M) G Vx- 

This shows that every object of W is a direct summand of an object of 3(>Va), hence the 
canonical functor (£(A) ®Zx I^a)' — )■ W is an equivalence. □ 

4.3.5. Structure. We explain here a counterpart of Jordan-Holder series. This provides a pow- 
erful tool to reduce statements to the case of £(A)'s and this is one the key ideas of jChRou] . 

Let V be a 2-representation. Given ^ G X/(0. Za^), let = 0^^^^ Va- Then V = 0^ is 
a decomposition as a direct sum of 2-representations. This gives a direct sum decomposition 
of the 2-category of 2-representations. 

Theorem 4.19 ( |Rou3l Theorem 5.8]). Let V he a k-linear category acted on hy 3. Assume 
that given A G X and M G Va, there is r > such that Fj^ ■ ■ ■ Ei^{M) = for all Zi, . . . , v G /. 

Then V is integrahle and there are Zx-linear categories Aix,r for A G and r G Z>i, there 
is a filtration hy full k-linear suh-2-representations closed under taking direct summands 

= V{0} c V{1} c ■■■ c V 

with \^^V{r} = V, and there are isomorphisms of 2-representations 

(V{r + 1}/V{r})^4 {C{X)^ZxMx,ry. 

xex+ 

Note that the assumption of the theorem is automatically satisfied if g is a finite-dimensional 
Lie algebra. 

Proposition 4.20. Assume C is a finite Cartan matrix, i.e., q is a finite- dimensional Lie 
algebra. Let V he an integrahle 2-representation of ^. Then given A G X and M G Va, there is 
r > such that Ei^ ■ ■ ■ Ei^{M) = for all ii, . . . ,ir E F 

Proof. We switch the roles of F's and F's in the proof. There are positive integers Ui, such 
that Fl^^{M) = 0. It follows that the canonical i3-functor i5 — )■ V, L L{M), factors through 
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the additive quotient B of B hj its full additive subcategory generated by the for i G /. 

We will be done by showing that there is r > such that Br = 

Note that the corresponding property holds in C ® Kq{B), which is a quotient of the vector 
space U{n~)/{J2iU{n~)fJ^^) by Theorem 13.141 this is an L{fi) for some /i e X"*", hence it is 
finite-dimensional (cf §4.1.4p . We deduce that Ko{Br) = for some r. The Hom-spaces in Br 
are modules of finite rank modules over, which is a noetherian ring, and the same holds for Br- 
So, the vanishing of Kq forces Br = 0. □ 

Extensions between £(A)'s can occur only in one direction. 

Lemma 4.21. Let V be a k-linear 2-representation ofS. and W a full k-linear sub-2-representation 
closed under taking direct summands. Let A G X"*" and let M. he a Z\-linear category. 

Assume there is a morphism $ : V — t- C{X) ®Zx of 2 -representations of ^ with $(W) = 
and inducing an isomorphism V/W ^ '^^(A) ®Zx 

If VVa+q = for all a G Z>oaj, then there is a morphism of 2 -representations : 

£(A) — ^ V that is a right inverse to $. As a consequence, V ^ W © 'C(A) o,^ 
2 -representations ofS.. 

Proof. By assumption, Va+o, = for all i. It follows that the restriction of $ to Va is an 
equivalence $' : V^"" M. The functor induces a fully faithful functor ^ : C{X)(^ZxM 
V that is a right inverse to $. □ 

As a consequence, we can order terms and obtain a Jordan-Holder filtration under stronger 
finiteness assumptions from Theorem 14.191 

Theorem 4.22. Let V be an integrable k-linear 2-representation of%. Assume there is a finite 
setKcX such that {A G X|Va7^0} C [j|^eKi^^ + Eie/ Z<oai). 
Then there are 

• Ai, A2, . . . G X"*" such that Aa — Ab G Z>oaj implies a < b 

• Zx^-linear categories M.r 

• and a filtration by full k-linear sub-2-representations closed under taking direct sum- 
mands 

= V{0}cV{l}c---cV 
such that [Jr^i"^} = ^ '^'^^ (V{r + 1}/V{r})* ^ {C{\r) ®Zx^ -M-rY as 2-representations o/9. 
4.4. Cyclotomic quiver Hecke algebras. 

4.4.1. Construction of B{X). Let A G X+. Let = (A, a/), let Aa = Z[{2;j^r}je/,i<r<nJ and let 
k\ = k ®z v4a. We define the additive category quotient 

B{\) = {B ®z ^a)/(X] ^T~' ® 

r=0 

where we put 2;j,o = 1 for i G /. 

We define now the cyclotomic quiver Hecke algebras 

iJ„(A)=Endf5(A)( F,,---F,:). 
(ii,...,i„)e/" 
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We have 

r=0 

and in particular Hq{X) = kx- 

One can also consider the reduced cyclotomic quiver Hecke algebras Hn{\) = Hn{X) 
where Zi^r acts by on Z for r 7^ 0. 

Note that these constructions depend only on {nijig/, not on A. 

4.4.2. Fock spaces. We explain how to construct a 2-representation of affine Lie algebras of 
type A, following [ChRouj . and we explain the relation with i3(Ao). We consider the setting of 

Similarly to the construction of X, we construct an endomorphism T of = Indg""*"^ 
by left multiplication by + 1, n + 2) on the (Fp(3„+2, Fp(3ji)-bimodule Fp6„_|_2. 
We have a morphism of algebras 

Hn End(F"), Xi ^ F'^-'XF'-\ Si ^ pn-i-ij. pi-i _ 

Let F be the quiver with vertex set / = Fp and with arrows i — )■ i + L Theorem 13. 121 shows 
how to deduce a morphism of algebras -ff„(r) — )■ End(0j^gj„ Fy^ ■ ■ ■ F^^). 

Theorem 4.23. The constructions above endow V with a 2-representation of'3i{slp). We have 
an equivalence of 2 -representations 

(Fp £(Ao))' ~ Fp©„-proj 

n>0 

Proof. We need to show that the maps pj a and are isomorphisms. The corresponding relations 
hold at the level of the Grothendieck groups. It follows from Theorem 14.121 that the required 
maps are isomorphisms. The equivalence follows from the fact that V is a highest weight 
2-representation, with highest weight Aq. □ 

Since the left side of the equivalence is graded, this provides us with gradings of group algebras 
of symmetric groups over Fp. This can be made explicit. Indeed, Theorem 13.121 induces an 
isomorphism of algebras Fp (8)z Hn(T) ^ Fp©„, and the right hand side has homogeneous 
generators. 

The constructions above extend to arbitrary p > 2, with the group algebra of the symmetric 
group replaced by its Hecke algebra, as explained in §4.1.61 

The isomorphism and the gradings above have been constructed and studied independently by 
Brundan and Kleshchev [BrKlll lBrK12j . They have built a new approach to the representation 
theory of symmetric groups and their Hecke algebras using these gradings. 

Such gradings had been shown to exist earlier (using derived equivalences and good blocks) 
for blocks with abelian defect |Rou2t Remark 3.11]. Leonard Scott had raised the question 
in the mid-nineties to construct gradings for group algebras of symmetric groups and more 
generally Hecke algebras of finite Coxeter groups. 
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4.4.3. Simple 2 -representations. We explain here how cyclotomic quiver Hecke algebras provide 
a vast generalization of the constructions of §4.1.61 and §4.4.2[ as conjectured by Khovanov- 
Lauda and ourselves. 

The left action of B on itself induces an action of B on B{\y = 0„ -f^n(A)-proj. 

Theorem 4.24 (Kang-Kashiwara, Webster). Given s G /, the functor Fs : B{Xy — )■ B{Xy has 
a right adjoint. This provides an action of^ on B{Xy, with highest weight {B{Xy)\ = ^A-proj. 
There is an isomorphism of Q-modules C ®z KQ{B{Xy) ^ L{X). 

Kang-Kashiwara's result |KanKas] Theorem 4.6] is given in the case of symmetrizable Cartan 
matrices and in a graded setting, but it extends with no change to our setting. Webster's result 
|Wel] is also in a graded setting. 

Note that the algebras Hn{X) are finitely generated projective fcA-modules |KanKas] Remark 
4.20(ii)]. 

There is a canonical morphism of fc-algebras Zx — )■ kx and an equivalence of additive ^- 
categories (cf §4.3.4p 

^: {c{x)®z,kxy ^B{xy 

Theorem 4.25. The canonical map gives an isomorphism Zx kx. In particular, there is an 
equivalence of categories C{Xy ^ B{Xy compatible with the action of 9. 

Proof. The proof is similar to that of [RouSj Proposition 5.15]. Let i E I . We have F^^{vx) 7^ 0, 
while Fp^~^^{vx) = 0. It follows that the canonical map F^"'"^ eI^'\vx) — )■ vx is an isomorphism 
|Rou3i Lemma 4.12]. The action of Z[a;i,i, . . . , x„-,i]®"» on gives then an action on vx- 

We let Zi^r act on vx as {—iyer{xi^i, . . . ,Xni,i) for 1 < r < rij. This provides a morphism of 
fc-algebras kx — )■ End(fA) = Zx- 

We have a canonical functor B ®k kx ^ ^i.^) given by M 1— )■ M{vx)- It induces a functor 
$ : B{X) — 7- C{X) compatible with the i3-action: there are canonical isomorphisms $Fj ^ Fi^ 

compatible with the Xj's and Ti/s. Note that the functor C{X) ^{X) ®Zx k\ — > B{X) is a 
left inverse to 

Let us show that $ can be endowed with a compatibility for the 9-action. We need to show 
that the composition 

^E, Ui^ E,F,^E, Ell^^^L^ E,mE. ^ E,^ 

is an isomorphism for all z G / (cf [ChRoul §5.1.2]). Let us show that the composition above is 
an isomorphism when applied to L G B{X). Consider M, 7,0 as in Lemma [4.261 below. Since 
$\I'(a;) is an isomorphism, we deduce that the composition 

$(M) ^EiFiM) ^{E,L) 
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is an isomorphism. To clarify the exposition, we identify $Fj with There is a commutative 
diagram 




EiF,<^{E,L) 



EML) 



^{E.FiM) E,Fi^{EiFiMy^^'Ei^{F,M) 



Ei'^>[e^•) 



$(M) 



»*(?7iM) 



EiFi<^{M) 



id 



This completes the proof that $ is compatible with the action of 3. Since $(A;a) = '*^a, we 
obtain a morphism of Z^-algebras kx — > Zx that is a left inverse to the canonical morphism 
k\. Consequently, these morphisms are isomorphisms. □ 

Lemma 4.26. Given i and L e B{X), there are M e B{X) and 7 : FjM — > L such that the 
composition 



a : $(M) ^ EiFi^M) = Ei^FiM) ^^^^ Ei^L) 



Ei$(7) 



is an isomorphism. 



Proof. It is enough to prove the lemma for L — Fi^ • • ■ Fi^{kx) for any ii, . . . ,ir G /. We prove 
this by induction on r. Assume the lemma holds for r. Consider ii, . . . ,ir G /. Let M, a and 

7 be provided by the lemma. 

Consider now j = ir+i € /. Let M' = FjM. Let 



7' = {FiFjM ^ FjFiM FjL). 
There is a commutative diagram 




<^{FjM) 



EiFi^FjM) 



FjEiFi^M) EiFiFjEiFi^M) E,F,F,E,F,^{M) 



E,^FjF,M) 



EMFjl) 



EMFjL) 



•*(7) 



FjEML) 



.$(7) 

EiFiFjEML) 



EiFj^L) ^If^ EiFjF,E,^L) 





E.FjFMM) 



•*(7) 



id 



If j 7^ i, then aij is an isomorphism, hence (M',7') satisfies the requirements. We assume 
now i — j. Let n = (A + ccjj + • • • + ai^, a^). 
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Assume n > 0. Let M" = M' ® L®" and 7" = 7' + Ea=o(^» '■ ^ Then, 

(M", 7") satisfies the required properties. 

Assume finally n < 0. Consider g = Yl]Zo 7 ° i^l^) '■ FiM — )■ L®~". The map $((7) is equal 
to the composition 

FMM) ^^^^Fj E.FMM) ^'^ ^^^ F^EML) ^ (F,E,<|.(L))®-" ^ <|.(L)®-" 

which is a split surjection. As a consequence, (7 = \E'$(5') is a split surjection. Let M" be its 
kernel and 7" = 7|ir-Af/- The composition 

is an isomorphism and we deduce that (M",7") satisfies the requirements. □ 

Note that Lauda and Vazirani had shown earlier that B{X) gives rise to the crystal graph of 
L(A), in the symmetrizable case [LauVaj . 

4.4.4. Cyclotomic Hecke algebras for s[2. Let n G Z>o. We have Hn{Q) = ^Hn- One can 
deduce from Theorem 14.251 that the 2-representations C{n) of §4.3.21 and §4.3.31 are equivalent. 
One can also show this directly without using i3(n), by using the same method as in the proof 
of Theorem 14.251 Let us prove the more concrete fact that B{n) coincides with the category 
C{n) of m2l 

Lemma 4.27. Given i < n, then there is an isomorphism of rings 

4> : Hi{n) ^ Hi,n, Tj t-^ T,-, Xy ^ Xy and Zi ^ (-l)'e,(a;i, . . . , x„) 
for 1 < j < i ~ 1, I < j' < i and 1 < I < n. If i > n, then Hi{n) = 0. 

Proof. Assume i < n. In order to prove that the map of the lemma is well defined, it is 
enough to consider the case i = n. We have 

- ei(xi, . . . , a;„) H h (-l)''e„(a;i, . . . , x„) = 0, 

hence the map is well defined. It is clear that the map is surjective. 

Let Ai = Z[zi, . . . , Zn] (8>z and Vi = Z[zi,...,z„] (g)z Pi, a faithful Aj-module. Let 
Mi be the Aj-submodule of Vi generated by X" + X^'^zi + • ■ ■ + XiZn-i + Zn and let Li = 
'^aj<n-j '^[^ly ■ ■ ■ y ^n]xl^ ■ ■ ■ Let V- = Li + Mi. Let us show by induction on i that Vi = V-. 
This is true for n = 1. Assume V- = Vi. Note that V-_^_i is stable under the action of Ai and 
the action of T^. It follows that di{X'^-'^^) G V/^^, hence G V^'^^. This shows that V/^^ 

is stable under multiplication by Xj+i, hence under the action of Aj+i. Since V^+i is generated 
by 1 G V-_^^ under the action of Ai^i, we deduce that V^^i = 

We deduce that Hi{n) has a faithful module of rank < over Z[zi, . . . , As a con- 

sequence, the image of Pj ® Z[2i, . . . , z„] in Hi{n) has rank < over Z[zi, . . . , Zn], hence 

Hi (n) has rank < ^^'^ly over Z [^i , . . . , z„] . That is the rank of Hi^n over P®" : it follows that 
is an isomorphism. □ 

5. Geometry 

5.1. Hall algebras. We refer to |Sch] for a general text on Hall algebras. 
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5.1.1. Definition. Let A be an abelian category such that given M, N & A, then Hom_4(M, A^) 
and Ext^(M, A^) are finite sets. One can take for example the category of finite dimensional 
representations of a quiver over a finite field. 

Given M,N e A, let 

^M.N tie the number of submodules A^' of L such that A^' ~ and 

L/N' ~ M. 

Let ^ denote the number of exact sequences 0— )-A^— )-L— J-M— J-O. Then, 

pL 

^'^ |Aut(M)|-|Aut(Ar)|- 
Let H'j^ be the free abelian group with basis the isomorphism classes of objects of A 

We define a product in H'j^ by 

[M]*[Ar]= PmA^\- 

The class [0] is a unit for the product. The algebra if^ is the Hall algebra of A. 
One shows that the product is associative and more generally, that an iterated product counts 
filtrations. 

Given Ni, . . . , A^„, L E A, let F^_^ be the number of filtrations 

L = Lq D ■ ■ ■ D Ln = 

with Li^i/Li ~ Ni. 

Proposition 5.1. We have [A^i] * ■ ■ ■ * [A^„] = Fj^^^_j^jL\. 

Remark 5.2. When A is semi-simple, then H'^ is commutative. The "next" case is the 
following. Let A be the category of finite abelian p-groups. The algebra H'j^ has a basis 
parametrized by partitions and H'y^ = Z[ui,U2, . . .] is a polynomial ring in the countably many 
variables Ui = [[Z/pY] (Steinitz-Hall). 

5.1.2. Hall algebra for an A2 quiver. Let us now describe the Hall algebra for A the category of 
finite dimensional representations of the quiver F = 1 — )■ 2 over a finite field k with q elements. 

The indecomposable representations of T are 5(1), 5(2) and M (cf Example 13. 2p . Let /i = 
[S{1)], h = [Sm and /12 = [M]. We find h^h = /12 + [5(1)©5(2)] and h*h = [S{l)®S{2)]. 
The algebra is not commutative. We have [/i, f2\ = fi2- 

We have /i * /12 = q[M © 5(1)] and /12 * /i = [M © 5(1)]. So, /i * fu = qfu * fi- If we view 
q as an indeterminate and specialize it to 1, then the Lie subalgebra of /f^ generated by /i, /2 
and /12 is isomorphic to the Lie algebra of strictly upper triangular 3 x 3-matrices: 

/O 1 0\ /O 0\ /O l\ 

fi^ \ , /2 ^ 1 , ^ . 
\0 00/ \0 00/ \0 00/ 
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5.1.3. Quantum groups as Ringel-Hall algebras. Let F be a quiver with vertex set I and assume 
r has no loops. Let A be the category of finite dimensional representations of F over a finite 
field k with q elements. 

The Euler form is defined by 

(M, A^) = dimHom(M, A^) - dimExt^(M, A^) 

for M,N eA. 

We define the Ringel-Hall algebra iJ^ as the C- vector space C ®z H'^ with the product 

[M] ■ [N] = q^^''^^^/^[M] * [N]. 

The graph underlying F encodes a symmetric Cartan matrix, hence give rise to the nilpotent 
part n~ of a Kac-Moody algebra. 

We can now state Ringel's Theorem. 

Theorem 5.3 (Ringel). There is an injective morphism of C- algebras Uq{n~) -ff_4, fi i— )■ 
[^(i)]. IfT corresponds to a Dynkin diagram, then this morphism is an isomorphism. 

In the next section we will explain, following Lusztig, how to construct directly the non- 
quantum enveloping algebra [/(n~). 

5.2. Functions on moduli stacks of representations of quivers. We refer to [ChrGi] for 

a general introduction to geometric representation theory. 

5.2.1. Moduli stack of representations of quivers. Let F be a quiver with vertex set /. Let 
Rep = Rep(F) be the moduli stack of representations of F over C. This is a geometrical object 
whose points are isomorphism classes of finite dimensional representations of F over C. The 
moduli stack also encodes the information of the group Aut(M), given M a representation of F. 
We have Rep = Udez^p R^p^^, where Rep^ corresponds to representations V with dim Vi = di 
for i & I. We refer to §5.3.41 for a more precise description. 

This stack can be described explicitly as a quotient. Let d G Z>q. The data of a representation 
of F with underlying vector spaces {C'^'jj is the same as the data of an element of Aid = 
©a j_j.j Homc(C'^% C^^), where a runs over the arrows of F. This vector space has an action by 
conjugation of the group Gd = Yli GL^. (C): 

9 ■ Ua)a = {9jfa9i^)a for g = {gi)i. 

Two representations are isomorphic is they correspond to elements of A^^ in the same Gd- 
orbit. Given / e Aid, we have Stahc^if) = Aut(M), where M is the representation of F 
defined by /. 

We have Rep^ = Md/Gd- 

5.2.2. Convolution of functions. Let X be a set and J^{X) the vector space of functions X — )■ C. 
Consider a map (p : X ^ Y between sets. 

We define 0* : ^ J^(X) by = 

Assume is finite for all ?/ G Y. Define 0* : J'(X) J^{Y) by 0*(/)(y) = X]xe</.-i(s/) f^^^' 
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Now, given a diagram 



Z 




XXX 
with the fibers of r finite, we define a convolution of functions 

5.2.3. Convolution of constructible functions. We want now to extend the constructions of 
§5.2.2l to the case of varieties, or rather stacks. The main problem is to give a sense to 0* when 
doesn't have finite fibers. 

Let X be a stack over C. We define J-'c(X), the space of constructible functions, as the 
subspace of J^{X) generated by the functions ly, where V runs over locally closed subspaces 
of X. Here, ly(x) = 1 if x ^ V and lv{x) = otherwise. 

Given X a stack, we denote by x{X) = ^^>q(— 1)* dimif*(X) the Euler characteristic of 
X. There is a unique extension of x to disjoint unions of locally closed subsets of stacks that 
satisfies x{X)=x{V) + x{X-V). 

Given : X -> F a morphism of stacks, we define 0* as follows. Let / = where 
the Va are locally closed subsets of X and nia G C. We put 

a 

5.2.4. Realization ofU{n~). Denote by X the stack over Rep x Rep of pairs {V C V). We 
have three morphisms p,q,r : X ^ Rep 



X 




Rep Rep Rep 

p{V C V) = V, q{V C V) = V'/V and r{V C V) = V . 
Define a convolution 

J-e(Rep) X J-e(Rep) ^ J'c(Rep), {f,9)^ fog = r,{p\f) ■ q*{g)). 

Let = iRep^: we have ai{S{i)) = 1 and aj(M) = if M is a representation of F not 
isomorphic to S{i). 

Theorem 5.4 (Lusztig). There is an injective morphism ofC-algebras U(n~) — t- J-'c(Rep), /j i— 
Oj . // r corresponds to a Dynkin diagram, this is an isomorphism. 

5.3. Flag varieties. We recall classical facts on affine Hecke algebra actions and fiag varieties 
in type A (cf e.g. |ChrGij ) and then flags of representations of quivers |Lulj . 
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5.3.1. Notations. We fix a prime number / and put A = Q^. By scheme, we mean a separated 
scheme of finite type over C. Given X a scheme or a stack, we denote by D{X) the bounded 
derived category of /-adic constructible sheaves on X (cf |La011t rLa012] ). All quotients will be 
taken in the category of stacks. 

Given X a smooth stack and i : Z ^ X a. smooth closed substack, both of pure dimension, we 
have a Gysin morphism z*A^ — )■ Ax[2(dimX — dimZ)]. Let D be the duality functor. Via the 
canonical identifications D{Az) — > A^[2dimZ], D{Ax) — > Ax[2dimX] and D o i^, ^ o D, 
the Gysin morphism is the dual of the canonical map Ax i*Az- Note finally that the 
automorphism of Ext*(Ax, Ax) induced by taking a to D{a) is the identity. 

Let C be a graded additive category and M^N two objects of C. We put Hom'(M, A^) = 
0.Hom(M,Ar[z]). 

Given a graded ring A, we define the graded dimension of a free finitely generated graded 
A-module by grdim(y4[i]) = g"*/^ and grdim(M) = grdim(Mi) + grdim(M2) if M ~ Mi © M2. 

5.3.2. Nil ajfine Hecke algebra and P^-bundles. Let X be a stack, E a rank 2 vector bundle on 
X and TT : Y = P{E) — )■ X the projectivized bundle. 

Let a = Ci{Ot,{—1)) and (3 = Ci(7r*i?/(9^(— 1)). Let x = 7r*(a) and y = 7r^,(/3), viewed in 
Hom(7r,Ay,7r,Ay[2]). 

Let T e Hom(7r*Ay, TT^Ay [— 2]) be the composition 

TiTT.Ay 4Ax[-2] ^7r,Ay[-2] 

where t : 7r^,Ay 'H^(7r^.Ay)[— 2] -H- Ax[— 2] is the trace map. 

Proposition 5.5. We have = yT — Tx = 1 xy = yx and T{x + y) = {x + y)T. This 
defines a morphism of algebras 

^ End'(7r,Ay), X^ ^ x, X2 ^ y, Ti ^ T. 

Proof. We have a + /3 = ci{7[*E) and af3 = C2{tt*E). The composition 

7r*7r*Ax 7r*Ay 7r*Ay[— 2] 7r*7r*Ax[— 2] 

comes from natural transformations of functors, hence it commutes with End* (Ax). It follows 
that T commutes with Ci{E) = x + y and C2{E) = xy. 

Since factors through a map Ax [—2] — ?■ Ax [—4], we have = 0. 

The composition 

Ax^TT.Ay ^7r,Ay[2]4Ax 

is the identity. Indeed, after taking the fiber at a point P E X, the composition is 

A^:i^H\n-\P),A)^A 

and ci((9(l)) is the class of a point. 
So, we have an isomorphism 

(can, X o can) : Ax © Ax [—2] n^Ay. 

Note that the composition 

Ax^vr.Ay A7r,Ay[2]4Ax 
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is also the identity. 
The composition 



Ax ^ 7r*Ay ^ 7r*Ay[-2] 



vanishes since it factors through a map Ax — >■ Ax [—2]. It follows that 



. can . yT-Tx . 

Ax — > n^l\Y > vr*Ay 



is equal to the canonical map. 
We have a commutative diagram 



Ax TT.Ay — 7r,Ay[4] — 7r,Ay[2] . 



Ax [4] 





So, the composition Ax — )■ vr^,Ay[2] vanishes since it factors through a map Ax [4] — )■ Ax [2]. 
It follows that the composition 

Ax ^ vr.Ay 4 7r,Ay[2] 7r,Ay[2] 
is equal to the composition 

Ax ^TT.Ay 4 7r,Ay[2]. 

So, yT — Tx = 1. □ 

5.3.3. Nil affine Hecke algebras and flag varieties. We recall now the construction of an action 
of °ifri on H*{GTn/ GL„) (cf |Kuj ). where Gr„ is the variety of complete flags in C". 
Let if) : Gr„/ GL„ — )■ pt/ GL„ be the canonical map. 

Consider the first Chern class of the line bundle defined by Vd/Vd~i over a complete fiag 
(0 = Vo C Vi C ■ ■ ■ C K = C") and let be the corresponding element : ^/^^A — ?/^^,A[2]. 

Let Gr„(ci) the the variety of fiags (0 = I/q C C ■ ■ ■ C K-i = C") such that dimK/K-i = 
1 for r ^ d and dimVd/V^_i = 2. The canonical map 

Gr„ Gr„(d) 

(0 = ^0 c \/i c • ■ ■ c K = C") (0 = K) c c ■ ■ • c Vd-i c Vd+i c • • ■ c K = C") 

is the projectivization of the 2-dimensional vector bundle Vd/Vd-i over Gr„((i). It induces a 
map pd : Gr„/ GL„ -)■ Gr„(d)/ GL„. 

Let T e Hom(prf*A,pd^A[— 2]) be the composition 

T■.pd.^^^[-2] ^pd,A[-2] 

where t : pd*A 'H^(p(i*A)[— 2] -^^ A[— 2] is the trace map. We denote by Td : ^/'^A — )■ ?/^,,A[— 2] 
the induced map. 

Let X be a stack. The data of a rank n vector bundle £ on X is equivalent to the data of a 
morphism of stacks X — )• pt/ GL„. Let Y be the stack of full fiags in a rank n vector bundle C 
on X and cj) : Y ^ X he the associated map: this is the pullback of ip via /. 

The following Theorem follows from Proposition 15. 5[ together with a verification of the braid 
relations between T^'s. 
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Theorem 5.6. The construction above provides by base change a morphism^Hn End*(0*A). 

Let j : X' — )■ X be a closed immersion. Assume X and X' are smooth of pure dimension. 
Then, the canonical morphism 0^,A — )■ 0'^A and the morphism induced by the Gysin map 
(p'^K — )■ (/)^,A[2(dimX — dimX')] commute with the action of ^H^. 

5.3.4. Sheaves on moduli stacks of quivers. We follow Lusztig |LuH §9]. Instead of working with 
equivariant derived categories of varieties, we work with derived categories of the corresponding 
quotient stacks. Given X a variety acted on by G, our perverse sheaves on Xj G correspond to 
shifts by dim G of the G-equivariant perverse sheaves on X considered by Lusztig. The duality 
is similarly shifted. 

Given X a scheme, we have an abelian category (9x[r]-Mod of representations of F over X, 
i.e., sheaves of (ZF (8)z Ox) -modules. Its objects can be viewed as pairs V = (V,p) where V is 
an Ox-module and p : ZF — )■ End(V) is a morphism of rings. 

Given J a subset of J, we put Vj = Pi'^W ■ 

We denote by Rep = Rep(F) the algebraic stack of representations of F. It is defined by 
assigning to a scheme X the subcategory of (9x[F]-Mod defined as follows: 

• objects are pairs (V, p) such that V is a vector bundle (of finite rank) over X 

• maps are isomorphisms. 

Given a morphism of schemes f : X ^ Y, we have a functor /* : Rep(F)(y) — > Rep(F)(X) 
given by base change. 

We define the rank vector of ^ = (V,p) as rk^ = J^ieii^^^i)''' ^ ^[^]- have a decom- 
position into connected components 

Rep = Y\_ R-epa 

aGN[7] 

where Rep^ is the substack of representations with rank vector a. We denote by ja the em- 
bedding of the component Rep„. We have dimRep^, = —{a, a). Note that Repg is a point. We 
denote by Wq the tautological vector bundle {V} on Rep^,. 

Given i G /, we put Li = jj,,A[— 1], a perverse sheaf on Rep. 

Given M G D{Rep^) and N G D{Rep^,), we put M o X = ri{p*M (g) g*X)[-(/i', /i)]. This 
endows Z)(Rep) with a structure of monoidal category (it is the reverse of the tensor structure 
defined by Lusztig). 

5.3.5. Flags of representations . Given u = {u^, . . . , i/") G N[J]", we consider the stack Rep^, of 
flags [0 = G G ■ ■ ■ G V^) of representations of F such that ikV^ /V^~^ = . We have a 
proper morphism 

TT^ : Rep^ ^ Repj^^^., {fd = gV^ G ■ ■ ■ gV") ^ V 
and we put p^ = jj^^u^' ° • R-sp^ — j- Rep. 

Given ei, . . . , G {empty, ss}, we define Rep/ i « as the closed substack of Rep^ i „^ 

of flags {0 = G G ■ ■ ■ G V") such that for any r such that Er = ss, then V^/V^'^^ ~ 
0j(V^^/y~^)j as a representation of F. 
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5.3.6. Flags and quotients. Let T be the discrete quiver with vertex set / and let Rep = Rep(r). 
The restriction map defines a morphism Rcp^, Rcp^^. This is a vector bundle of rank 

i^j r 

Let a — ^j^oiii e N[7]. We denote by Rep^^ the variety Homc(C"% C"^), where 

h runs over the set of arrows of F. There is an action of Ga = Yli GL^. on Rep^^ given by 
9-f = {9jfh9i^)h:i-^j, where g = {gi)i^i and / = {fhjh- A point of Rep^ defines a representation 
of r of dimension vector a: this provides an isomorphism Rep^/G^ — > R-ep^^. In particular, we 

obtain BGq, ^ Rcp^. 

Given di,...,dr > 0, we denote by Grdi,...,d^ the variety of fiags (0 = Vq C Vi C ■ • • C 
Vr = C^'^O such that dimV^/VU = di. Let u = {u\ . . . , i/") G N[/]^Let a = J2r^'' ^nd 
rii = i^l- We denote by Rep^ the subvariety of Yli Grj^i x Rep^, given by families 

((0 = y,,o C • • • C Vi,n = ifh)h) such that fh{V^,rlC Vj^rioT ku /i : i ^ j and all r. The 

diagonal action of C = Ga restricts to an action on Rep^,. Sending a point to the associated 
filtered representation of F defines an isomorphism Rep^/G Rcp^^. Let Pj be the parabolic 
subgroup of GL„- stabilizing the standard flag Fi = (Vifi = C Vi^i = © C • ■ ■ C Vi,„ = 
C^^ © ■ ■ ■ © Ci') and let P = Yli^i- We have a canonical isomorphism G/P ^ Hi Gf^j/i,. 
inducing an isomorphism G\G/P Rep^^. 

Let ly' = . . . , p'"-') e N[/]'^'. We assume a = ^^v'^ ■ This defines as above a parabolic 
subgroup P' ol G. We denote by W, Wp and Wpi the Weyl groups of G, P and P' . We have 
an isomorphism 

(^Rep^ xg^^ Rep^/) /G Rep^ XRep Rep^/ . 
The isomorphisms above induce an isomorphism 

P' \G/P ^ R^^ Xj^R^^,. 

Its closed points are in bijection with Wpi\yV/Wp and each such point w defines a locally closed 
closed substack Xy,. This corresponds to the decomposition 

n X Gr^._^,„,) = IJo^ 

i w 

into orbits under the action of G, i.e., O^/G ^ X^j. 

The restriction map V — )■ {Vi\i^i induces a map k : Rep^ x Rep Rep j,' RePj, Xj^Rep^,,. 
The restriction of k over each X^^ is a vector bundle. Note that if* (Rep XRep Rep^,/) is a free 
graded i7*(PG)-module of graded rank equal to the graded rank of if*(Rep^ Xg^ Rep,^/) as a 
A-module. The puUback of k is the projection map 

« : Rep^ Xg^^ Rep^, ^ JJ [Gi^i^,,,^^^ x Gr^,i_ . 

i 

Assume now u'^ E I for all r. We have Wp = Wp' ~ 1. Define 7^, 7^' : {1, . . . , n^} — > {1, . . . , n} 
to be the increasing maps such that — u'^K^^ — i for all r. 
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We identify W with Hi ©nr Let w = (wi), G W. The fiber of k over {{Fi,Wi{FI)))i G 0{w) 
has dimension 

Y,dst ■ #{a,6|7*(&) < ls{a) and i,{wi\b)) < iAw;\a))}. 



We deduce that 

,6|7t(fe)<7.(a) and 7jK-i(6))<7^K-^a))}) 



grdimi7,*(Rep^ x^^^ Rep^,) = P{W,q) ^ g('M+E.^t'i.r#{a,i 
where -P(Vr, g) = Y\i 11^=1 ^^^^ Poincare polynomial of IV. 



5.4. Quiver Hecke algebras and geometry. 



5.4.1. Monoidal category of semi-simple perverse sheaves. We denote by V the smallest full 
additive monoidal subcategory of D(Rep) closed under translations and containing the objects 
Li for i & I. 

The following theorem gives a presentation of V by generators and relations. It has been 
proven independently by Varagnolo and Vasserot | Var Vasj . 

Theorem 5.7. There is an equivalence of graded monoidal categories R : (Q;®Z'B(r))*-gr ^ V. 

The category B{T) is defined by generators and relations and in §5.4.31 we define the images 
of the generating objects and arrows. The verification of the relations and the proof that the 
induced functor is an equivalence start in §5.4.41 

Theorem 15.71 shows that quiver Hecke algebras HniT) are Ext-algebras of certain sums of 
shifted simple perverse sheaves on quiver varieties, as all objects of V are of that form. 



5.4.2. Canonical basis. There is an isomorphism of Z[g^^/^] -algebras |Lult §14] 

(3) f/z[,±i/2](n')^iro(P), fs^[Ls\. 

Let B be the set of isomorphism classes of simple perverse sheaves on Rep that are contained 
in V. Every object of V is isomorphic to a direct sum of shifts of objects of B. The canonical 
basis C of f^z[g±i/2](n^) corresponds, via the isomorphism ([3]), to {[LjjigB. 

Recall that there is a duality A |Rou3l §4.2.1] on i3(r), i.e., a graded equivalence of monoidal 
categories i3(r)°PP ^ B{T) with = Id given by 

Fs[n] ^ Fs[-n], and r^j h-> tj^. 

Let C be the set of classes in Kq of indecomposable objects M of (Q; ®z 'B(r))-gr such that 
A(M) ~ M. 

Corollary 5.8. We have an isomorphism f/z[g±i/2](n~) ^ /Co((Q/ ®z i3(r))*-gr). It induces a 
bijection C C . 
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5.4.3. Hecke generators. We set R{Fs) = Lg. Let us now define the value of R on the generating 
arrows of B(T). 

• Let s e I. We denote by Xs G Hom(Ls, Ls[2]) the image of Ci{Ws) G H'^{Repg,A). 

• The forgetful morphism 11(3,3) '■ ^^P{s,s) ~^ ^^P2s is the P^-fibration associated to the rank 
2 bundle W2S. We denote by Tgs G B.om{Ls o Lg^Lg o 2]) the image of the composition 
7r(^,,)*A A[-2] ^ 7r(s,,)*A[-2]. 

• Let s ^ t E I. Consider the morphism 

: Rep(,,,) ^ Rep, x Rep,, (V C V) ^ (V, V'/V). 
Let Mst = fst*0: this is the vector bundle Ext^(V^', V) over Rep, x Rep, = {(V, V')}. We have 

The vector bundle f*^Aist has a section given by assigning to (l^ C V) the class of the 
extension V V ^ V'/V — t- 0. The zero substack of that section is Zgt = Rep(,_,_j)_,_, , a 
closed substack of codimension dts in Rep(, j-). 

We denote by Tst G Hom(Ls o Lt, Lt o Ls[mst\) the image of the composition 

5.4.4. Polynomial actions. Let us first study Hom-spaces in the category V under the action 
of polynomial rings. 

Let z/ G and v' G /"'. Given i G /, let Ui = #{r'|z/r = 1} and n- = #{r|z/^ = i}. By [ChrGit 
§8.6], there is an isomorphism of {K\xy^, . . . , Xy\,h\xi,i , . . . ,x^' ])-bimodules 

Ext*{L^^ o • ■ ■ o L^^,L^' o • • ■ o L^/ ) ^ i7^''"*(Rep^ XRep Rep^O 

where a = dim Rep + dim Rep /. If Ext*(L,^ o ■ ■ ■ o , L^i o ■ ■ ■ o L^i ) 7^ 0, then the stack 
Repj, XRepRePi,/ is non-empty, so Ui = n[ for all i. Assume this holds. It follows from §5.3.51 
that Ext*(Li,^ o ■ ■ ■ o Li,^, L^'^ o ■ ■ ■ o L,^/^) is a free graded i7*(i?G')-module of graded rank 

jY ^ yT(W,q'^) ^ g-('(«')+E.^t'^-f#{a,f'l7t(fe)<7s{a) and 7^ (6))<7^ (toji (a))}) _ 

We have 

a = 2 J] n,(n, - 1) + ^ 4t (#{a, 6|7i(&) < 7.(«)} + #{«, ^ItK^) < • 
On the other hand, 

s 

It follows that 

]\f _ P(^p^^g) g5Es,tGj»"sf#{a,f)|7s(a)<7t(f') and 7^(ti;s(a))>7;(wt(6))} 

and we deduce from Lemma [3.10l that the graded dimensions of the free ((^^ A[Xj i, . . . , Xj 
modules UomQ^^^i^^^r-^^F^.^ ■ ■ ■ F^^, F^>^- ■ ■ F^,J and Ext*(L,,^ o ■ ■ ■ o L,,/ o ■ ■ • o L^,/) coincide. 
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5.4.5. Relations r^. Let s ^ t E I . The self-intersection formula shows that 



Gysin 



st\ 



is equal to 

CdMlMts) = (ci((m)|zj - ci((>V.)izJ)"='. 
On the other hand, the composition 

1 can . Gysin . To J 1 

is equal to 

[Zst] = c^M'stMst) = (ci((>V.)izJ - c.mhJY''. 
We have shown that 

It follows from §5331 that rl = 0. 



5.4.6. Relations T^. Consider now s, t, m G /. 

• Assume first s, t and m are distinct. The intersection of the closed substacks Rep^^^^^-)^^^^ 
and Rep(t of Rep(t „) is transverse, since the intersection of x C^"" and C^^* x in 

Qdst X C*^"" is transverse. 

It follows that the composition {LtTsu) o {tsiLu) is equal to the image of the composition 



P(t,u,s)*{Cz ^ > CRep(t^„^,)[2(4M + dst)]) O P(s,t,«)*(CRep(^_j^^j Cz) 

where Z is the substack of Rep^j^^ (resp. of Rep(^ j^^)) of triples (L C L' C L") such that 
{L")s is a direct summand of L" . 

Similarly, the intersection of Z and Rep((t+„)^^ in Repj-^ ,^ is transverse and we deduce that 
{TtuLs) o {LtTsu) o {tsiLu) is equal to the image of 

A similar calculation provides the same description of {LuTst) ° ijsuLt) o (LsTtu), so we have 

(rtuLs) O (LtTsu) O (TstLu) = (LuTst) O [TguLt) O [LsTtu). 

• We consider now the case where s = t ^ u. As above, we obtain that the composition 
{tsuLs) o (LsTsu) is equal to the image of the composition 

P(n,s,s)*(CRep(^^^^^j^^ > CRep(^^^^^j44«]) O P(s,s,«)* (CRep^^ )■ CRep(^_^_^j^ J . 

The commutation of the action of the nil affine Hecke algebra in §5.3.31 shows that 

(TsuLs) O (LsTsu) O (TssLu) = {LuTss) ° {TsuLs) <=> {LsTsu)- 



The case s = t = u follows from the results of §5.3.31 
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5.4.7. Conclusion. The relations (3) and (4) are clear when s ^ t and follow from §5.3.31 when 
s = t. The results of §5.4.51 and 15.4.61 complete the verification of the defining relations for 
the category i5(r). Thanks to §5.4.41 we obtain a monoidal Qrlinear graded functor R : 
(Qi ® i3(r))*-gr — )• V. That functor is essentially surjective. It follows from Proposition 13.91 
and from §5.4.41 that R is faithful. 

Let G /" and t^' G /" . By Nakayama's Lemma, it follows from §5.4.41 that R induces an 
isomorphism 

HomB(r)(F,,^ ■ ■ ■ ■ ■ ■ F^J ^ Ext*{L^^ o ■ ■ ■ o L^„, L^^j o ■ ■ ■ o L^,^,). 

This completes the proof that R is an equivalence. 
5.5. 2-Representations. 

5.5.1. Framed quivers and construction of representations . Nakajima introduced new quiver 
varieties in order to construct irreducible representations L{X) of Kac-Moody algebras. We 
present a modification due to Hao Zheng [Zh] . 

Let r be the quiver obtained from T by adding vertices i for i G / and arrows i ^ i. We 
have Rep(f) = Uf,,uezi^'^^Pu+^,i^)■ 

Assume i is a source of F. Let Ui be the substack of Rep of representations V such that the 
canonical map Vi — >■ Vj is injective, where a runs over arrows of T starting at i. Let Afi 

be the thick subcategory of L'(Rep(f )) of complexes of sheaves with restriction to Af^. 

If i is not a source, consider a quiver T'- corresponding to a different orientation of F and 
such that i is a source of F^. Define A/^' C i5(Rep(F-) as above. Now, there is an equivalence 
D(Rep(r-) — )■ D(Rep(r)) given by Fourier transform and we define A/i to be the image of A/^'. 

Finally, let M be the thick subcategory of D(Rep(r)) generated by Mi for i E I. This is 
independent of the choice of the quivers F-. Let D = D(Rep(T))/Af. 

Consider now a root datum (X, Y, (— , — ), {a.i}i^i, {<yi}iei) with Cartan matrix that afforded 
byF. 

Let A G X~^. Let z/j = (A, a^) and z/ = (z/j), G Z>q. We put Rep(A) = U^gzi. ^^Pu+fj.(^) 
we denote by -D(A) the image of D(Rep(A)) in D. 

The convolution functor Li o — stabilizes M and induces an endofunctor Ei of -D(A). 

It has a right adjoint Fj. Let 'P(A) be the smallest full subcategory of -D(A) containing Crcp^, 
stable under Ei for i G /, and stable under direct summands and direct sums. 

Theorem 5.9 (Zheng). The functors Ei and Fi satisfy Serre relations, and abstract versions of 
the pi^x and aij isomorphisms. In particular, they induce an action ofUg^g) on C^z Ko{V{\)) 
and the resulting module is isomorphic to the simple module of highest weight A. 

5.5.2. 2-representations . The action by convolution of i3(F) on D(Rep(f )) (cf Theorem 15. 7p 
induces a graded action on 'P(A). 

Theorem 5.10. The graded action o/i3(F) on V{X) extends to a graded action of^iV). There 
is an equivalence of graded 2-representations o/S(F) 

(£(A) ®k ®z QO'-gr^P(A). 
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Proof. We have End*(ARepJ ~ H*{BG^). Given M,N e V{\), the space Rom'{M,N) is 
a finitely generated H* {BG ^)-modu\e [Zh.\ proof of Proposition 3.2.5]. By Theorem 15. 9 [ the 
functors Ei and Fj induce an action of 5I2 on Ko(V{\)) ®z[g±i/2] C[q^^^'^]/{q^^'^ — 1). We deduce 
from Corollarv 14. 131 that we have a 2-representation of 3(r) (the grading can be forgotten to 
check that the maps a are isomorphisms). 

Let i E I and < r < z/j. We have Rep^^_^„. = Ylj^i ^ ^^^j ^BP^., where Pr is the maximal 
parabolic subgroup of GIj^^ with Levi GL^ x GLi,^_,.. The graded action of H*{B GLy^) on 
i?]''''''(ARop,J corresponds to the action of Q;[Xi, . . . , X,^.]®"*. We deduce that the canonical 
map Pa ®z Q/ — >■ H*{BGy) is an isomorphism. This proves the last part of the theorem. □ 

Remark 5.11. Zheng provides more generally a construction of tensor products of simple 
representations, and the first part of Theorem I5.10[ and its proof, generalize immediately to 
that case: this provides graded 2-representations with Grothendieck group that tensor product 
of simple representations. 

Putting Theorems 14.251 and 15.101 together, we obtain 

Corollary 5.12. There is an equivalence compatible with the graded action o/9(r) 

(i3(A) ®k ®z Qz)%^P(A). 

As a consequence, the indecomposable projective modules for cyclotomic quiver Hecke alge- 
bras over Q; ®z correspond to the canonical basis elements of L{\). When F has type An or 
An, this is Ariki's Theorem (formerly, the Lascoux-Leclerc-Thibon conjecture). Here, we used 
the geometry of quiver varieties, which carry the same singularities as fiag varieties, in type A. 

Remark 5.13. It would be interesting to extend Theorems 15.71 and 15. 101 to the case of coeffi- 
cients Z or Fp. 

Lauda has given an independent proof of the results of §5.5.21 for 3(2: in this case, the 
geometry is that of fiag varieties of type A [Lau2] . An earlier geometrical approach has been 
given by Cautis, Kamnitzer and Licata for s[2, based on coherent sheaves on cotangent bundles 
of fiag varieties and compactifications of those |CauKaLTT] . later generalized to arbitrary F 
|(::auKaLi2] . 

Webster has given a presentation of our results and constructions in §5.5.21 and has used 
this to develop a categorification of the Reshetikhin-Turaev invariants |Welt rWe2] . He has also 
constructed a counterpart of the categories B{\) for tensor products. 
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